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

current = {0}
for a in a_list:
    new_current = set()
    add = new_current.add
    for x in current:
        add(x + a)
        add(x & a)
    current = new_current
    print(len(current))