#include using namespace std; int main() { int N; cin >> N; unsigned long long A[N]; for (int i = 0; i < N; i++) cin >> A[i]; for (int i = 0; i < N; i++) { int min_bit = 100; int min_index = -1; for (int j = i; j < N; j++) { for (int k = 0; k < 64; k++) { if (A[j] & ((unsigned long long)1 << k)) { if (k < min_bit) { min_index = j; min_bit = k; } } } } if (min_index == -1) break; swap(A[i], A[min_index]); for (int j = i + 1; j < N; j++) { if (A[j] & ((unsigned long long)1 << min_bit)) { A[j] ^= A[min_index]; } } } int ans = 0; for (int i = 0; i < N; i++) { bool flag = false; for (int j = 0; j < 63; j++) { flag |= A[i] & ((unsigned long long)1 << j); } ans += flag; } cout << ((unsigned long long)1 << ans) << endl; }