// 解説を見た #include #include using namespace std; typedef long long ll; int main(){ int n; cin >> n; vector> bit(n, vector(61, 0)); for(int i = 0; i < n; i++){ ll x; cin >> x; for(int j = 0; j < 61; j++){ bit[i][60-j] = x%2==1; x >>= 1; } } int rank = 0; for(int i = 0; i <= 60; i++){ int j; for(j = rank; j < n; j++){ if(bit[j][i]) break; } if(j == n) continue; swap(bit[rank], bit[j]); for(j = 0; j < n; j++){ if(j == rank) continue; if(bit[j][i]){ for(int k = 0; k <= 60; k++){ bit[j][k] = bit[j][k] ^ bit[rank][k]; } } } rank++; } cout << (1ll<