#include <bits/stdc++.h>

using namespace std;

set<int> dp;
bool e[33000];

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

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