#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    
    vector<int> basis;
    for (int num : a) {
        for (int b : basis) {
            num = min(num, num ^ b);
        }
        if (num != 0) {
            basis.push_back(num);
        }
    }
    
    int k = basis.size();
    int answer = 1 << k;
    cout << answer << endl;
    
    return 0;
}