n = int(input())
a = list(map(int, input().split()))
prev = {0}
for num in a:
    add_set = {x + num for x in prev}
    and_set = {x & num for x in prev}
    current = add_set.union(and_set)
    print(len(current))
    prev = current