#54. 最大异或对

最大异或对

题目描述

在给定的N\red N个整数A1,A2……AN\red {A_1,A_2……A_N}中选出两个进行xor(异或)运算,得到的结果最大是多少?

输入格式

第一行输入一个整数N\red N。

第二行输入N\red N个整数A1~AN\red {A_1~A_N}。

输出格式

输出一个整数表示答案。

样例

输入样例

3
1 2 3

输出样例

3

提示

1≤N≤105\red {1≤N≤10 ^5 } 0≤Ai<231\red {0≤A_i<2^{31} }