#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=30*200010;
int n,tr[maxn][2],l[maxn],r[maxn],rt,tot;
long long a[200010],s;
void insert(int &p,int x,int d) 
{
	if(!p)
	{
		tot++;
		p=tot;
	} 
	if(!l[p]) l[p]=x; 
	r[p]=x;
	if(d==-1) return;
	insert(tr[p][(a[x]>>d)&1],x,d-1);
}
long long ask(int p,int x,int d) 
{
	if(d==-1) return 0;
	int now=(x>>d)&1;
	if(tr[p][now]) return ask(tr[p][now],x,d-1);
	return ask(tr[p][now^1],x,d-1)+(1<<d);
}
long long dfs(int p,int d) 
{
	if(d==-1) return 0;
	if(tr[p][0]&&tr[p][1])
	{
		long long ans=(1<<30);
		for(int i=l[tr[p][0]];i<=r[tr[p][0]];i++)
		{
			ans=min(ans,ask(tr[p][1],a[i],d-1)+(1<<d));
		}
		return dfs(tr[p][0],d-1)+dfs(tr[p][1],d-1)+ans;
	}
	else if(tr[p][0]) return dfs(tr[p][0],d-1);
	else if(tr[p][1]) return dfs(tr[p][1],d-1);
	return 0;
}
int main()
{
	freopen("xormst.in","r",stdin);
	freopen("xormst.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++)
	{
		insert(rt,i,30);
	}
	s=dfs(rt,30);
	printf("%lld",s);
	return 0;
}