题目描述

在给定的 $N$ 个整数 $A_1, A_2, \dots, A_N$ 中选出两个进行 $\oplus$（异或）运算，得到的结果最大是多少？

输入格式

第一行输入一个整数 $N$。

第二行输入 $N$ 个整数 $A_1 \sim A_N$。

输出格式

输出一个整数表示答案。

样例

输入样例：

3
1 2 3

输出样例：

3

样例解释

三个数：1, 2, 3

异或运算：

• 1 ^ 2 = 3
• 1 ^ 3 = 2
• 2 ^ 3 = 1

最大值为 3。

数据范围

• $1 \le N \le 10^5$
• $0 \le A_i < 2^{31}$

时空限制

• 时间限制：1 秒
• 空间限制：64 MB