#include <bits/stdc++.h>

using namespace std;

set<int> dp;

int n;
int main() {
  cin >> n;

  dp.insert(0);
  for(int i = 0; i < n; i++) {
    int a;
    cin >> a;
    for(auto itr = dp.begin(); itr != dp.end(); ++itr) {
      if(dp.find((*itr) ^ a) == dp.end()) {
      dp.insert((*itr) ^ a);
      }
    }
  }
  cout << dp.size() << endl;
}