题目描述

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

输入格式

第一行输入一个整数N。

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

输出格式

输出一个整数表示答案。

数据范围

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

输入样例：

3
1 2 3

输出样例：

3

来源

• 《算法竞赛进阶指南》
• acwing 可能含有视频讲解