题目描述

给定 $n$ 个非负整数 $c_1,c_2,ldots,c_n$。如果这些整数在二进制下共有奇数个 $1$，校验码为 $1$；否则校验码为 $0$。请输出二进制下 $1$ 的总数量以及校验码。

输入格式

第一行输入正整数 $n$。 第二行输入 $n$ 个非负整数 $c_1,c_2,ldots,c_n$。

输出格式

输出一行两个整数，以一个空格分隔：第一个表示二进制下 $1$ 的总数量，第二个表示校验码。

4
71 69 83 80

13 1

6
1 2 4 8 16 32

6 0

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 100$，$0 \le c_i \le 255$。

来源

GESP 2025 年 06 月 C++ 三级 T1