P11651 [COCI 2024/2025 #4] Xor

译自 [COCI 2024/2025 #4](https://hsin.hr/coci/) 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$。

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

对于 $100\%$ 的数据，保证： - $1\le n\le 5\times 10^5$； - $0\le a_i\lt 2^{30}$。 | 子任务编号 | $n\le$ | $a_i\lt$ | 得分 | | :--: | :--: | :--: |:--: | | $ 1 $ | $2\times 10^3$ | $2^{30}$ | $ 7 $ | | $ 2 $ | $5\times 10^5$ | $2^{10}$ | $ 17 $ | | $ 3 $ | $10^5$ | $2^{30}$ | $ 45 $ | | $ 4 $ | $5\times 10^5$ | $2^{30}$ | $ 21 $ |