C0705 总异或和
题目：[电子学会202606四级-1] 总异或和
给定长度为 n 的序列 A₁, A₂, …, Aₙ，计算所有有序数对 (i, j)对应的 Aᵢ + Aⱼ 的异或和（按位异或）。
即把所有满足1<=i,j<=n的Aᵢ + Aⱼ依次进行异或，输出最终结果
举例：当n = 3时，计算式为：
(A₁+A₁)^(A₁+A₂)^(A₁+A₃)^
(A₂+A₁)^(A₂+A₂)^(A₂+A₃)^
(A₃+A₁)^(A₃+A₂)^(A₃+A₃)
其中^表示按位异或运算
输入格式：
第一行：正整数 n 第二行：n 个正整数，表示序列 A
输出格式：
一个整数，表示总异或值
样例输入：
3
2 12 27样例输出：
42数据范围：
1 ≤ n ≤ 10⁶ 1 ≤ Aᵢ ≤ 10⁹
时间限制：1000ms 内存限制：256 MiB