#include<bits/stdc++.h>
using namespace std;
int a[100001],i;
int f(int s,int l,int r){
	int m;
	return s<0?0:(m=lower_bound(a+l,a+r,a[l]&-(1<<s)|1<<s)-a)-l&&m-r?1<<s|min(f(s-1,l,m),f(s-1,m,r)):f(s-1,l,r);
}
main(){
	for(;cin>>a[i++];);
	sort(a+1,a+i);
	cout<<f(29,1,i);
}