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