最大异或对

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

输入格式
第一行输入一个整数N。

第二行输入N个整数A1～AN。

输出格式
输出一个整数表示答案。

数据范围
1≤N≤105,
0≤Ai<231
输入样例：
3
1 2 3

#include<iostream>
using namespace std;
const int N=100100;
int trie[N*32][2],tot=1,a[N],n,ans;
int insert(int x)
{
    int p=1;
    for(int i=30;i>=0;i--)
    {
    int ch=x>>i&1;
    if(trie[p][ch]==0)
    trie[p][ch]=++tot;
    p=trie[p][ch];
    }
}
int search(int x)
{
    int p=1,ans=0;
    for(int i=30;i>=0;i--)
    {
        int ch=x>>i&1;
        if(trie[p][ch^1])//判断异或的值是否存在，存在就加入ans
        {
            p=trie[p][ch^1];
            ans|=(1<<i);
        }
        else
        p=trie[p][ch];
    }
    return ans;
}
int main()
{
    cin>>n;
    for(int i=1;i<n;i++)
   {
       cin>>a[i];
       insert(a[i]);
     
       ans=max(ans,search(a[i]));
   }  printf("%d",ans);
   return 0;
}