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