#512. 最大异或对

最大异或对

题目描述

在给定的 NN 个整数 A1A_1A2A_2 \dots ANA_N 中选出两个进行 xor\text{xor}(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数 NN

第二行输入 NN 个整数 A1ANA_1 \sim A_N

输出格式

输出一个整数表示答案。

3
1 2 3
3

数据范围

1N1051 \le N \le 10^5

0Ai<2310 \le A_i<2^{31}