P7931 - 算算有多少个“1”（进阶版）

内存限制：128 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

小明找来了一些数字来问好朋友泽泽，问他如果将这些数字转化成二进制后，会出现多少个1呢。聪明的你能帮泽泽想出解决办法吗？

输入两行
第一行是数字n，表示有多少个数字（n<=1000）
第二行是n个数字（这些数字都小于等于10000）

共n+1行
前面n行分别表示每个数字转化成二进制数后包含的数字“1”的个数
最后一行表示这些数字转化成二进制后共包含的数字“1”的个数

5
4 35 100 300 1000

7931: 算算有多少个“1”（进阶版）