N = input()
A = map(int, raw_input().strip().split())

dp = [False] * (2 ** 15)
dp[0] = True
for a in A:
    for i in xrange(len(dp)):
        if dp[i]:
            dp[i ^ a] = True
print(dp.count(True))