使用x&(1<< i) 所得结果来判断x的二进制表示的第i位上是否为1是可以的，但是当第i位上是1的时候其返回值并不是1。。而是（1<< i），所以这个值不能当成1直接用。不然就炸了。

#include<bits/stdc++.h>
#define rep(i,l,r) for(register int i=(l);i<=(r);i++)
#define per(i,r,l) for(register int i=(r);i>=(l);i--)
using namespace std;
int n,ch[3200100][2],num,a,ans;
inline void insert(int a){
    register int u=0;
    per(i,31,0){
        int c=a&(1<<i);
        if(c) c=1;
        if(!ch[u][c]) ch[u][c]=++num;
        u=ch[u][c];
    }
}
inline void find(int a){
    register int u=0,tot=0;
    per(i,31,0){
        int c=a&(1<<i);
        if(c) c=1;
        if(ch[u][c^1]){
            tot+=(1<<i);
            u=ch[u][c^1];
        }else u=ch[u][c];
    }
    ans=max(ans,tot);
    
}
int main(){
    ios::sync_with_stdio(false); cin.tie(0);
    cin>>n;
    rep(i,1,n){
        cin>>a;
        insert(a);
        find(a);
    }
    cout<<ans;
    return 0;
}