题目描述

给定一个长度为$n$的数组，数组的第$i$项是$a_i$。 请你求出 $\bigoplus_{i = 1}^n \bigoplus_{j = i + 1}^n (a_i + a_j)$的结果。

输入格式

第一行一个正整数$n(2 \leq n \leq 10 ^ 5)$，第二行$n$个正整数，第$i$个表示$a_i(1 \leq a_i \leq 10^6)$。

输出格式

一个正整数表示答案

样例

4
114 514 1919 810

29

3
2 1 5

2

样例解释

样例二即求:$(2 + 1) \bigoplus (2 + 5) \bigoplus (1 + 5)$