from copy import deepcopy as dcp
N = int(raw_input())
A = list(set(map(int,raw_input().split(" "))))
N = len(A)
dp = {0}
for i in xrange(N):
	tmp_dp = dcp(dp)
	for v in dp:
		tmp_dp.add(v^A[i])
	dp = tmp_dp
print len(dp)