题目背景

译自 COCI 2024/2025 #4 T3。$\texttt{1s,0.5G}$。满分为 $90$。

题目描述

给定长度为 $n$ 的非负整数序列 $a_1,a_2,\ldots,a_n$，求出 $\displaystyle \bigoplus _{1\le i\le j\le n} \left(a_i+a_j\right)$。

这里，$\oplus$ 指按位异或运算。

输入格式

第一行，一个正整数 $n$。

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

输出格式

输出一行一个整数表示答案。

3
2 4 5

14

4
6 7 3 1

3

7
2 3 5 7 9 11 13

6

提示

对于 $100\%$ 的数据，保证：

• $1\le n\le 5\times 10^5$；
• $0\le a_i\lt 2^{30}$。