#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    set<int> S;

    cin >> N;

    while (N--) {
        int A;
        cin >> A;
        auto it = S.rbegin();
        while (it != S.rend()) {
            A = min(A, A ^ *it);
            it++;
        }
        S.insert(A);
    }
    S.erase(0);
    cout << (1 << (S.size())) << endl;
}