#59. 最大异或对

最大异或对

问题描述

给定 NN 个正整数形成的序列 AA,你需要从中寻找两个数字进行异或运算,问在所有选择方案中,结果最大是多少。

输入格式

第一行输入一个正整数 NN(2N105)(2\le N\le 10^5)

第二行输入 NN 个正整数。1Ai<2311\le A_i< 2^{31}

输出格式

输出一个整数,表示在所有选择方案中的最大值。

样例输入

5
1 4 6 2 9

样例输出

15