Description

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

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

Input Format

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

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

Output Format

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

3
2 4 5

14

4
6 7 3 1

3

7
2 3 5 7 9 11 13

6

Hint

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

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