数据在传输过程中可能出错，因此接收⽅收到数据后通常会校验传输的数据是否正确，奇偶校验是经典的校验⽅式之⼀。 给定n个⾮负整数c1,c2....cn,代表所传输的数据，它们的校验码取决于这些整数在⼆进制下 的数量之和的奇偶性。如果这些整数在⼆进制下共有奇数个1，那么校验码为1；否则校验码为0。你能求出这些整数的校验码吗？
第⼀⾏，⼀个正整数n，表⽰所传输的数据量。 第⼆⾏，n个⾮负整数c1,c2....cn，表⽰所传输的数据。
输出⼀⾏，两个整数，以⼀个空格分隔： 第⼀个整数表⽰c1,c2....cn在⼆进制下1的总数量； 第⼆个整数表⽰校验码（0或1）。
4 71 69 83 80
13 1
6 1 2 4 8 16 32
6 0
