#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) #define ALL(v) (v).begin(),(v).end() #define CLR(t,v) memset(t,(v),sizeof(t)) templateostream& operator<<(ostream& os,const pair&a){return os<<"("<void pv(T a,T b){for(T i=a;i!=b;++i)cout<<(*i)<<" ";cout<void chmin(T&a,const T&b){if(a>b)a=b;} templatevoid chmax(T&a,const T&b){if(a A) { const int N = A.size(); const int M = 62; auto at = [](const ll Ai, int j) -> int { return Ai >> (M - 1 - j) & 1; }; int s = 0; REP(j, M) { int p = -1; for (int i = s; i < N; i++) if (at(A[i], j)) { p = i; break; } if (p >= 0) { swap(A[s], A[p]); for (int i = s+1; i < N; i++) if (at(A[i], j)) A[i] ^= A[s]; s++; } } return s; } int main2() { int N = nextInt(); vector A(N); REP(i, N) cin >> A[i]; int r = binary_matrix_rank(A); ll ans = 1LL << r; cout << ans << endl; return 0; } int main() { #ifdef LOCAL for (;!cin.eof();cin>>ws) #endif main2(); return 0; }