利用数组构造树，其中p是该节点的下一个节点下标

#include<bits/stdc++.h> 
using namespace std;

int const N=100010,M=31*N;
int n;
int a[N];
int son[M][2],idx;

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]=++idx;
        p=son[p][u];//获取下一个分支哪去找 
    }
}

int query(int x){
    int p=0;int 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];//获取下一个分支的id 
        }
        else{
            res=res*2;
            p=son[p][u];
        }
    }
    return res;
}

int main(){
    cin>>n;
    int res=0;
    for(int i=0;i<n;i++){
        int key;
        cin>>key;
        insert(key);
        res=max(res,query(key));
    }
    cout<<res<<endl;
    return 0;
}