#include <iostream>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    int as[n];
    map<int,int> nums {{0,1}};

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        for (auto p : nums)
            nums[a^p.first]++;
    }
    cout << nums.size() << endl;
    return 0;
}