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

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