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

current = {1}
found_zero = False

for i in range(n):
    ai = a[i]
    next_current = set()
    for x in current:
        next_current.add(x * ai)
        next_current.add(x & ai)
    current = next_current
    print(len(current))
    if len(current) == 1 and 0 in current:
        # Output 1 for all remaining steps
        for _ in range(n - i - 1):
            print(1)
        break