n = int(input())
a = list(map(int, input().split()))
current = {1}
result = []
zero_flag = False

for ai in a:
    if zero_flag:
        result.append(1)
        continue
    new_current = set()
    for x in current:
        mul = x * ai
        new_current.add(mul)
        and_val = x & ai
        new_current.add(and_val)
    current = new_current
    cnt = len(current)
    result.append(cnt)
    if cnt == 1 and 0 in current:
        zero_flag = True

print('\n'.join(map(str, result)))