n = int(input())
A = list(map(int, input().split()))
dp = [False] * (1 << 11)
dp[1] = True
mask = 2047
for a in A:
    dp2 = [False] * (1 << 11)
    for i in range(1 << 11):
        if dp[i]:
            dp2[i & a] = True
            dp2[(i * a) & mask] = True
    dp = dp2
    print(sum(dp))