题目描述

小 A 收到 $n$ 个校验字节，每个字节用 $0$ 到 $255$ 的十进制整数表示。一个字节的有效位数定义为它的 $8$ 位二进制表示中 $1$ 的个数。若某个字节的有效位数为奇数，则称它为奇校验字节。请统计所有字节的有效位数之和，以及奇校验字节的个数。

输入格式

第一行包含一个整数 $n$，表示校验字节的个数。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每个校验字节。

输出格式

输出一行，包含两个整数，分别表示所有字节的有效位数之和、奇校验字节的个数，两个整数之间用一个空格分隔。

样例

5
0 1 7 8 255

13 3

样例解释

$0$、$1$、$7$、$8$、$255$ 的 $8$ 位二进制表示中 $1$ 的个数分别为 $0$、$1$、$3$、$1$、$8$，总和为 $13$。其中 $1$、$7$、$8$ 的有效位数为奇数，所以奇校验字节个数为 $3$。

数据范围

$1 \le n \le 1000$，$0 \le a_i \le 255$。

所有输入均为整数。