题目描述

给定 n 个非负整数，统计它们二进制表示中 1 的总个数；若总数为奇数，校验码为 1，否则为 0。

输入格式

第一行 n，第二行 n 个整数。

输出格式

输出总个数和校验码。

输入输出样例 #1

输入 #1

3
1 3 4

输出 #1

4 0