n = int(input())
A = list(map(int, input().split()))

current = {0}
for a in A:
    add = set()
    and_set = set()
    for x in current:
        add.add(x + a)
        and_set.add(x & a)
    current = add.union(and_set)
    print(len(current))