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

输入格式

第一行输入一个整数 N。

第二行输入 N 个整数  ~ 。

输出格式

输出一个整数表示答案。

数据范围

1≤N≤,
0≤<

输入样例：

3
1 2 3

输出样例：

3

代码：

#include<iostream>
using namespace std;const int N = 100010, M = 3000000;int son[M][2],num[N],idx;void insert(int x){int p = 0;for (int i = 30;i>=0;i--){int r = x >> i & 1;if(son[p][r] == 0){idx++;son[p][r] = idx;}p = son[p][r];}
}int query(int x){int p = 0,res = 0;for (int i = 30;i>=0;i--){int s = x >> i & 1;if(son[p][!s] != 0){res += (1 << i);p = son[p][!s];}else{p = son[p][s];}}return res;
}int main(){int n;cin>>n;for(int i = 0;i<n;i++){cin>>num[i];insert(num[i]);}int res = 0;for(int i = 0;i<n;i++){res = max(res,query(num[i]));}cout<<res<<endl;return 0;
}