带注释（详细）

//算法思想：将一个数的32位构造成一个Tire树，朴素算法是二重循环，利用Tire树优化第二层循环。

#include<iostream>

using  namespace std;

const int N=100010,M=3100010;

int son[M][2];
int a[N],idx;

void insert(int a){

    int p=0;
    for(int i=30;i>=0;i--){

        int s=a>>i&1; //依次提取出当前数字的每一位
        if(!son[p][s]) son[p][s]=++idx; //如果不存在，则创建出一个节点
        p=son[p][s]; //把下一个节点作为当前正在处理的节点
    }

}

int search(int a){

    int p=0; 
    int res=0;
    for(int i=30;i>=0;i--){

        int s=a>>i&1; //依次提取出当前数字的每一位
        if(son[p][!s]){ //如果已经构造出的tire树中存在与当前节点相反的（0对1，1对0）的节点，则
                        //改变结果。
            res=res+(1<<i); //1<<i表示将1左移i位，并加到res上。
            p=son[p][!s]; //下一个节点变为son[p][!s]
        }
        else p=son[p][s];
    }

    return res;
}


int main(){

    int res=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        insert(a[i]);
    }

    for(int i=0;i<n;i++) res=max(res,search(a[i]));

    cout<<res;
    return 0;
}