n个点n-1条边,显然可以构造成最大生成树
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<vector>
#include<cstdio>
#include<queue>
#include<cmath>
#include<set>
#include<map>
#define N 15005
using namespace std;
int sc()
{
int i=0; char c=getchar();
while(c>'9'||c<'0')c=getchar();
while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar();
return i;
}
int n,a[N],dis[N],mark[N];
long long ans;
int main()
{
n=sc();
for(int i=1;i<=n;i++)
a[i]=sc();
dis[0]=-1;
for(int i=1;i<=n;i++)
{
int k=0;
for(int i=1;i<=n;i++)
if(!mark[i]&&dis[i]>dis[k])k=i;
ans+=dis[k];
mark[k]=1;
for(int i=1;i<=n;i++)
if(!mark[i])
dis[i]=max(dis[i],a[i]^a[k]);
}
cout<<ans;
return 0;
}