UOJ Logo

NOI.AC

1S 512MB

#1128. 统计二进制中的1

统计

题目描述

$num$,统计在$num$中的1的个数

输入格式

第一行一个整数$n$ 接下来一行$n$个整数

输出格式

输出这些数中二进制的$1$出现的次数。

输入样例1

3
1 2 3

输出样例2

4

样例解释

$(1)_{10}$ = $(1)_2$

$(2)_{10}$ = $(10)_2$

$(3)_{10}$ = $(11)_2$

一共出现了$4$个二进制的$1$,所以输出 $4$

数据规模

$ 1 \le n \le 10^6 $

$ 0 \le num \le 2^{63} -1 $