给定一个整数 ,然后输入 个整数。对于每个整数,计算其二进制表示中 的个数和最低位 所代表的值(即最低位 所在的位置的值,例如
中最低位 代表的值是 )的和。最后,输出所有数的结果的总和。
第一行输入一个整数 ,表示接下来有 个数。
接下来一行输入 个整数,表示要处理的数。
输出一个整数,表示所有数的结果的总和。
样例输入
3 5 7 10
样例输出
11
样例解释
对于 5 (二进制 101),1 的个数是 2,最低位 1 的值是 1,和为 3。
对于 7 (二进制 111),1 的个数是 3,最低位 1 的值是 1,和为 4。
对于 10 (二进制 1010),1 的个数是 2,最低位 1 的值是 2,和为 4。
记 为 个数中的任意一个数,满足: