N = int(raw_input())
A = map(int,raw_input().split())
N = len(A)
dp = {0}
for i in xrange(N):
	if A[i] not in dp:
		for v in list(dp):
			dp.add(v^A[i])
print len(dp)