#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define pb push_back #define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X)) #define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X)) #define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X)) #define rreps(X,S,Y) for (int (X) = (Y)-1;(X) >= (S);--(X)) #define repe(X,Y) for ((X) = 0;(X) < (Y);++(X)) #define peat(X,Y) for (;(X) < (Y);++(X)) #define all(X) (X).begin(),(X).end() #define rall(X) (X).rbegin(),(X).rend() #define eb emplace_back #define UNIQUE(X) (X).erase(unique(all(X)),(X).end()) #define Endl endl using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template using vv=vector>; template ostream& operator<<(ostream &os, const vector &t) { os<<"{"; rep(i,t.size()) {os< ostream& operator<<(ostream &os, const array &t) { os<<"{"; rep(i,n) {os< ostream& operator<<(ostream &os, const pair &t) { return os<<"("< ostream& operator<<(ostream &os, const tuple &t) { return os<<"("<(t)<<","<(t)<<","<(t)<<")";} template ostream& operator<<(ostream &os, const tuple &t) { return os<<"("<(t)<<","<(t)<<","<(t)<<","<(t)<<")";} template inline bool MX(T &l,const T &r){return l inline bool MN(T &l,const T &r){return l>r?l=r,1:0;} //#undef _DEBUG #ifdef _DEBUG #define out(args...){vector a_r_g_s=s_p_l_i_t(#args, ','); e_r_r(a_r_g_s.begin(), args); } vector s_p_l_i_t(const string &s, char c){vector v;int d=0,f=0;string t;for(char c:s){if(!d&&c==',')v.pb(t),t="";else t+=c;if(c=='\"'||c=='\'')f^=1;if(!f&&c=='(')++d;if(!f&&c==')')--d;}v.pb(t);return move(v);} void e_r_r(vector::iterator it) {} template void e_r_r(vector::iterator it, T a, Args... args){ if(*it==" 1"||*it=="1") cerr< substr((*it)[0] == ' ', it -> length()) << " = " << a << ", "; e_r_r(++it, args...);} #else #define out #endif templatevector table(int n, T v){ return vector(n, v);} template auto table(int n, Args... args){auto val = table(args...); return vector(n, move(val));} const ll MOD=1e9+7; // const int N=(1<<18); // struct NODE{ // int mx,q; // NODE(){ // mx=q=0; // } // }; // //ostream& operator<<(ostream &os, NODE &t) { return os<<"("<>n>>t; vector a(n); rep(i,n) cin>>a[i]; vector re(n,-1); rep(i,n){ int o=0,an=(1<<30)-1; int mx=0,mn=MOD; int r=i; int last=-1; reps(j,i,n){ MX(mx,a[j]); MN(mn,a[j]); an&=a[j]; o|=a[j]; if(o-an-mx+mn>=t){ last=j; } } if(last>=0){ reps(j,i,last+1) MX(re[j],last+1-i); } } for(int x:re) cout<