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

current = {(0, False)}
for ai in a:
    new_current = set()
    for (b, has_extra) in current:
        # Addition operation
        sum_b = b + ai
        new_b_add = sum_b % 1024
        new_has_extra = has_extra or (sum_b >= 1024)
        new_current.add((new_b_add, new_has_extra))
        # AND operation
        new_b_and = b & ai
        new_current.add((new_b_and, False))
    print(len(new_current))
    current = new_current