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

current = {1}
for a in A:
    multiply = {x * a for x in current}
    and_op = {x & a for x in current}
    current = multiply.union(and_op)
    print(len(current))