#1220. 为了未来的计算机

为了未来的计算机

题目描述

未来是超导计算机纳米计算机光计算机DNA计算机量子计算机的天下。

但是基于集成电路的计算机短期内还不会退出历史的舞台。

2000年,上海大学金翊教授从构造计算机的基本原则和光的基本特性出发,首次将光强度与偏振方向结合起来表示三值信息,利用液晶的旋光效应和偏振器来实现三种光学状态的相互转换和迁移,提出了一种全新的光计算机理论——三值光学计算机(Ternary Optical Computer,简称TOC)。

三值光学计算机用两个正交的偏振态和无光态表示信息,

所以,它的一个数据位上有三个取值,除0\red{0}1\red{1}之外,还可以再取一个值。而普通的集成电路计算机的数据位上只有两个值01\red{0,1}

已知普通计算机上的数据位只有两个值0\red{0}1\red{1}

所以任何数据都可以用0\red{0}1\red{1}表示。你的目标是求出已知数据的二进制表示中1\red{1}的个数。

并对其进行统计。

输入格式

多组测试数据,每组测试数据各占两行。

第一行一个整数N\red{N},表示接下来的下一行包含多少个整数。

第二行包含N\red{N}个整数。

(所有的输入都以十进制表示,1<N<=1000\red{1<N<=1000},整数范围[231,2311\red{-2^{31},2^{31}-1}])

请读到文件末尾。

输出格式

根据每组测试数据,请统计出N\red{N}个整数的二进制表示中1\red{1}的个数。

样例

输入样例

5
1 2 3 4 5
3
2 1 0
1
-1

输出样例

Case #1: 7
Case #2: 2
Case #3: 32

提示

以上储存的数据都为int型,每个数据在存储中使用32\red{32}个数据位。