#include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define ll long long const long long mod=998244353; const long long hmod=46216567629137; class UnionFind{ public: int par[200009]; int siz[200009]; UnionFind(int N){ for(int i=1;i<=N;i++) par[i]=-1; for(int i=1;i<=N;i++) siz[i]=1; } int root(int x){ int start=x; while(true){ if(par[x]==-1) break; x=par[x]; } while(true){ if(par[start]==-1) break; int b=start; start=par[start]; par[b]=x; } return x; } void unite(int u,int v){ int RootU=root(u); int RootV=root(v); if(RootU==RootV) return; if(siz[RootU]sync_with_stdio(0); cout.tie(0); int N; cin>>N; int A[N+1]; for(int i=1;i<=N;i++) cin>>A[i]; UnionFind UF(N); for(int i=1;i<=N;i++){ for(int j=i+1;j<=N;j++){ bool u=0; int wari=1; for(int k=0;k<15;k++){ if((A[i]/wari)%2==1 && (A[j]/wari)%2==1) u=1; wari*=2; } if(u) UF.unite(i,j); } } vector>UF_dat; for(int i=1;i<=N;i++){ UF_dat.push_back({UF.root(i),A[i]}); } sort(UF_dat.begin(),UF_dat.end()); vector>dat; int cnt=0; int last=UF_dat[0].first; rep(i,UF_dat.size()){ if(UF_dat[i].first==last){ cnt|=UF_dat[i].second; } else{ dat.push_back({cnt,last}); last=UF_dat[i].first; cnt=0; cnt|=UF_dat[i].second; } } dat.push_back({cnt,last}); int p=1; for(int i=1;i<=dat.size();i++) p*=2; ll ans=0; int ans_pos=0; for(int i=0;i