#54. 最大异或对

最大异或对

题目描述

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

输入格式

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

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

输出格式

输出一个整数表示答案。

样例

输入样例

3
1 2 3

输出样例

3

提示

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