#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int son[30 * N][2];
int a[100005];
int idex;
void insert(int x) {
int p = 0;
for (int i = 30; i >= 0; i--) { //这里表示倒过来存储
int u = x >> i & 1; //取其中的该位
if (!son[p][u]) son[p][u] = ++idex;
p = son[p][u];
}
//这里没区别,和字典树一样,先存好来再说
}
int query(int x) {
int p = 0, res = 0;
for (int i = 30; i >= 0; i--) {
int u = x >> i & 1;
if (son[p][!u]) {
res = res * 2 + 1;
p = son[p][!u]; //这里是发现了p的子节点并且节点值为相反数的节点,这个时候就以该节点为头继续向下,为啥这个思想是对的呢?是因为用贪心的思想,先比大的再比小的,如果大的可以那么小的都不用比了。
}
else
{
res *= 2;
p = son[p][u]; //直接乘以2相当于直接准备比较下一位,因为这里的上一位做异或只能为0,乘以2可以达到让本位为0的目的,很巧妙
}
}
return res;
}
int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
insert(a[i]);
}
int maxs = 0;
for (int i = 1; i <= n; i++) {
query(a[i]);
maxs = max(maxs, a[i]);
}
cout << maxs;
}
用到字典树的数据结构,但是思想较为巧妙。