偶校验位

题目描述

一组非负整数即将被发送。发送前，需要在末尾附加一个校验位 $p$，使得所有整数的二进制表示与校验位 $p$ 中，数字 1 的总数为偶数。

请计算应附加的校验位。校验位只能是 0 或 1。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出校验位 $p$。

样例

3
3 5 8

1

样例说明

$3,5,8$ 的二进制分别为 11、101、1000，共有 $5$ 个 1，因此校验位应为 1。

数据范围

• $1\le n\le 2\times10^5$；
• $0\le a_i<2^{32}$。