#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

int main()
{
	vector<int>data1, data2, data3;

	set<int>data4;
	int N;
	cin >> N;
	data1.resize(N);
	for (size_t i = 0; i < N; i++)
	{
		cin >> data1[i];
	}
	data4.insert(0);
	for (auto x:data1)
	{
		for (auto y : data4)
		{
			data3.push_back(x^y);
		}
		for (auto y : data3)
		{
			data4.insert(y);
		}
		data3.clear();
	}
	
	cout << data4.size() << endl;
	return 0;

}