#include using namespace std; using ll=long long; using pll=pair; using tll=tuple; const ll INF=(1ll<<60); #define rep(i,n) for (ll i=0;i<(ll)(n);i++) #define all(v) v.begin(),v.end() template void chmin(T &a,T b){ if(a>b){ a=b; } } template void chmax(T &a,T b){ if(a> n; vector a(n); vector> v(30,vector(n,0)); rep(i,n){ cin >> a[i]; rep(j,30){ if(a[i]&(1<> sum(30,vector(n+1,0)); rep(i,n){ rep(j,30){ sum[j][i+1]=sum[j][i]+v[j][i]; } } ll ans=0; rep(i,n){ rep(j,30){ if(a[i]&(1<