#include<bits/stdc++.h>
using namespace std;int a[' # '],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,l,m),f(s,m,r)):f(s-1,l,r);}main(){for(;cin>>a[i++];);sort(a+1,a-~*a);cout<<f(29,1,1+*a);}