#lowbit 版本
def lowbit(x):
    return x & (-x)

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


for i in range(n):
    res = 0#注意这个res必须放在这里，不能放在外面
    while q[i]:
        q[i]-=lowbit(q[i])
        res+=1
    print(res,end=" ")