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