def read_data():
    N = int(input())
    A = map(int, input().split())
    return N, A

def solve(N, A):
    pool = set([0])
    for a in A:
        for p in pool.copy():
            pool.add(p ^ a)
    return len(pool)

N, A = read_data()
print(solve(N, A))