#8427. 二进制的乐趣 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定一个整数 ,然后输入 个整数。对于每个整数,计算其二进制表示中 的个数和最低位 所代表的值(即最低位 所在的位置的值,例如

中最低位 代表的值是 )的和。最后,输出所有数的结果的总和。

输入格式

第一行输入一个整数 ,表示接下来有 个数。

接下来一行输入 个整数,表示要处理的数。

输出格式

输出一个整数,表示所有数的结果的总和。

样例

样例输入

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。

数据范围与提示

个数中的任意一个数,满足: