N = int(input())
A = list(map(int, input().split()))

current = set()
current.add((0, 0))

for a in A:
    new_current = set()
    for (u, l) in current:
        # Add operation
        add_l = l + a
        new_u_add = u + (add_l // 1024)
        new_l_add = add_l % 1024
        new_current.add((new_u_add, new_l_add))
        # AND operation
        new_l_and = l & a
        new_current.add((0, new_l_and))
    current = new_current
    print(len(current))