def lowbit(x):
    """返回x的二进制表示中从左至右的最后一位1的位置"""
    return x & -x

if __name__=="__main__":
    n = int(input().strip())

    nums = list(map(int, input().split()))

    for i in range(n):
        res = 0
        x = nums[i]
        while x:
            x-=lowbit(x)
            res+=1
        print(res, end=" ")