题目描述

给定一个长度为 $N$ 的序列 $A_1,A_2,...,A_N$，求序列元素两两异或的总和。

输入格式

输入的第一行包含一个正整数 $N$。

接下来 $N$ 行每行包含一个正整数 $A_i$。

输出格式

输出一行一个整数，表示两两异或后的总和。

2
19
10

25

3
7
3
5

12

5
9
13
1
9
6

84

提示

【样例 2 解释】

$A_1 ⊕ A_2 = 4$，$A_1 ⊕ A_3 = 2$，$A_2 ⊕ A_3 = 6$，$4 + 2 + 6 = 12$，因此答案为 $12$。

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 10^6$，$1 \le A_i \le 10^6$。

【说明】

本题分值按 COCI 原题设置，满分 $110$。

题目译自 COCI2011-2012 CONTEST #1 T3 X3。