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

int main() {
	int n, a[5000];
	cin >> n;
	for (int i = 0;i < n;i++) {
		cin >> a[i];
	}
	set<int> set;
	set.insert(0);
	for (int i = 0;i < n;i++) {
		queue<int> q;
		for (auto s : set) {
			q.push(s^a[i]);
		}
		while (!q.empty()) {
			set.insert(q.front());
			q.pop();
		}
	}
	cout << set.size() << endl;



	return 0;
}