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