N = int(raw_input())
intlist = []
for i in range(0, 32768):
	intlist.append(False)
intlist[0] = True
A = map(int, raw_input().split())
for i in range(0, N):
	for j in range(0, 32768):
		if intlist[j]: intlist[j^A[i]] = True
cnt = 0
for i in range(0, 32768):
	if intlist[i]: cnt += 1
print cnt