#include using namespace std; typedef long long ll; #define REP(i, n) for(int(i)=0;(i)<(n);++(i)) #define FOR(i, f, t) for(int(i)=(f);(i)<(t);(++i)) int N; ll A[111111]; int main(){ do { cin.tie(0); ios_base::sync_with_stdio(false); } while(0); cin >> N; REP(i,N) cin >> A[i]; int res = 1; REP(i,N){ if(A[i] == 0) continue; res *= 2; ll x = 1LL << (64-__builtin_clzll(A[i])-1); FOR(j,i+1,N) if(A[j]&x) A[j] ^= A[i]; } cout << res << endl; }