#include #define rep(i, n) for (int (i) = 0; (i) < (int)(n); (i)++) const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; const int MAXN = 100100; ll A[MAXN]; ll pp(int num) { ll ret = 1; for (int i = 0; i < num; i++) ret *= 2; return ret; } int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; for (int i = 0; i < N; i++) { cin >> A[i]; } // 行列のランクのようなものを計算する for (int i = 0; i < 64; i++) { // i個目のビットが1になっているものを探す int j = 0; for (; j < N; j++) { if ((A[j]>>i)&1) break; } // i個目のビットが1になっているものにxorをかける for (int k = j+1; k < N; k++) { if ((A[k]>>i)&1) A[k] ^= A[j]; } } int ans = 0; for (int i = 0; i < N; i++) { if (A[i]) ans++; } cout << pp(ans) << endl; return 0; }