vodevs3031 最富有的人

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <ctime>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
typedef long long LL;
const int MAXN = 100011;
int n,a[MAXN],cnt,ans;
int tr[3000000][2];
inline int getint()
{
      int w=0,q=0; char c=getchar();
  while((c<‘0‘ || c>‘9‘) && c!=‘-‘) c=getchar(); if(c==‘-‘) q=1,c=getchar(); 
        while (c>=‘0‘ && c<=‘9‘) w=w*10+c-‘0‘, c=getchar(); return q ? -w : w;
 }
 
 inline void insert(int x){
     int u=1;
     for(int i=30;i>=0;i--) {
     int now=(x>>i)&1;
     if(!tr[u][now]) tr[u][now]=++cnt;
     u=tr[u][now];
     }
 }
    inline void query(int x){
    int u=1; int total=0;
     for(int i=30;i>=0;i--) {
     int now=(x>>i)&1;
     if(!tr[u][now^1]) u=tr[u][now];
     else u=tr[u][now^1],total|=(1<<i);
     }
     ans=max(ans,total);
 }
 
 inline void work(){
     n=getint(); for(int i=1;i<=n;i++) a[i]=getint();
     cnt=1; 
     for(int i=1;i<=n;i++) insert(a[i]);
     for(int i=1;i<=n;i++) query(a[i]);
     printf("%d",ans);
 }
 
 int main()
 {
     work();
   return 0;
 }