N = int(raw_input())
A = sorted(map(int, raw_input().split()), reverse = True)
ans = 0
for i in xrange(2**16, -1, -1):
    for a in A:
        if i ^ a < i:
            i ^= a
    if i == 0:
        ans += 1
print ans