N = int(input()) A = list(map(int,input().split())) MAX = 40000 dp = [[False] * (MAX) for _ in range(N+1)] dp[0][0] = True for i in range(N): for j in range(MAX): if not dp[i][j]: continue dp[i+1][j] = True dp[i+1][j^A[i]] = True print(sum(dp[N]))