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

current = {1}
for num in a:
    new_current = set()
    for x in current:
        new_current.add(x * num)
        new_current.add(x & num)
    current = new_current
    print(len(current))