n = int(input())
A = list(map(int, input().split()))
dp = [0] * (1 << 11)
dp[1] = 1
mask = 2047
for a in A:
    dp2 = [0] * (1 << 11)
    for i in range(1 << 11):
        if dp[i] > 0:
            dp2[i & a] = 1
            j = (i * a) % mask
            if j <= 1023:
                dp2[j] = 1
            else:
                dp2[j] += dp[i]
    dp = dp2
    print(sum(dp))