奇偶校验

题目描述

数据在传输过程中可能出错，因此接收⽅收到数据后通常会校验传输的数据是否正确，奇偶校验是经典的校验⽅式 之⼀。 给定 个⾮负整数 代表所传输的数据，它们的校验码取决于这些整数在⼆进制下 的数量之和的奇偶 性。如果这些整数在⼆进制下共有奇数个 ，那么校验码为 ；否则校验码为 。你能求出这些整数的校验码吗？

输入格式

第⼀⾏，⼀个正整数 ，表⽰所传输的数据量。 第⼆⾏， 个⾮负整数 ，表⽰所传输的数据。

输出格式

输出⼀⾏，两个整数，以⼀个空格分隔： 第⼀个整数表⽰ 在⼆进制下 的总数量； 第⼆个整数表⽰校验码（0或1）。

样例输入 #1

4
71 69 83 80

样例输出 #1

13 1

样例输入 #2

6
1 2 4 8 16 32

样例输出 #2

6 0

数据范围

对于所有测试点，保证 ， 。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。