P7627 [COCI 2011/2012 #1] X3

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

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

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

#### 【样例 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](https://hsin.hr/coci/archive/2011_2012/) [CONTEST #1](https://hsin.hr/coci/archive/2011_2012/contest1_tasks.pdf)** ___T3 X3___。