#P0222. 最大异或值

最大异或值

题目描述

在给定的 nn 个整数 a1a2ana_1,a_2……a_n 中选出两个进行 xorxor(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数 nn

第二行输入 nn 个整数 a1a_1 ~ ana_n

输出格式

输出一个整数表示答案。

数据范围

1n105.1 \leq n \leq 10^5.

1ai109.1 \leq a_i \leq 10^9.

输入样例:

3
1 2 3

输出样例:

3