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

dp = set()
dp.add(0)
for a in A:
    nx = set()
    for x in dp:
        nx.add(x+a)
        nx.add(x&a)
    dp = nx
    #print(dp)
    print(len(dp))