#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000005 #define Inf64 4000000000000000001LL int main(){ int n; cin>>n; vector a(n); rep(i,n)cin>>a[i]; vector l,r,v; for(int i=29;i>=0;i--){ int ma = -1; rep(j,n){ if(0==((a[j]>>i)&1))ma = j; } if(ma==-1)continue; l.push_back(1); r.push_back(ma+1); v.push_back(1<