N=int(input())
A=[int(i) for i in input().split()]
dp = [[0]*((1<<15))]*(N+1)
dp[0][0]=1
for i in range(N):
	for j in range((1<<15)):
		if dp[i][j]:
			dp[i+1][(j^A[i])%(1<<15)]=1
			dp[i+1][j]=1
print(sum(dp[N]))