B. 二进制中 1 的个数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

二进制中 1 的个数

给定 $n$ 个非负整数，分别统计每个数的二进制表示中 $1$ 的个数。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$ 。

一行 $n$ 个整数，第 $i$ 个数表示 $a_i$ 的二进制表示中 $1$ 的个数，相邻两个数之间用一个空格隔开。

5
0 1 3 7 10

0 1 2 3 2

$1 \le n \le 10^5$ ， $0 \le a_i \le 10^{18}$ 。