n = int(input())
a = list(map(int, input().split()))
current = {1}
for num in a:
    next_set = set()
    for x in current:
        next_set.add(x * num)
        next_set.add(x & num)
    current = next_set
    print(len(current))