Problem I: 统计二进制 0 的个数

Problem I: 统计二进制 0 的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定 n 个 0~255 的非负整数。统计每个数字 8 位二进制表示中0 的总个数。 


校验规则:

如果 0 的总个数是奇数,校验码为 1;

如果是偶数,校验码为 0。 输出两个整数:8 位下全部数字 0 的总数量、校验码。


提示:统一按 8 位二进制看待,不足 8 位前面补 0。 例如数字 7,8 位二进制:00000111,其中 0 有 5 个。

Input

第一行一个正整数 n,数字的个数。

第二行 n 个非负整数(0 <= Ci <= 255)

Output

一行两个整数,用空格隔开: 

第一个:所有数字 8 位二进制中 0 的总数量; 

第二个:校验码(总数奇数输出 1,偶数输出 0)。

Sample Input Copy

4
7 6 3 10

Sample Output Copy

23 1

HINT

样例输入 1

4
7 6 3 10 

样例输出 1

23 1


样例输入 2

3
1 2 4 

样例输出 2

21 1