该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

一个可重集合包含 $n$ 个元素 $S_1, S_2, ……, S_n$，所有元素均为正整数。

显然，该集合有 $2^n$ 个子集。

对于该集合的第 $i$ 个子集，记它的价值 $V_i$ 为它所包含的所有元素的和。

空集的价值定义为 $0$。

求 $V_1 ⊕ V_2 ⊕ …… ⊕ V_{2^n}$ 的值。其中 ⊕ 表示异或运算。

【输入格式】

第一行：一个整数 $n$；

第二行：$n$ 个正整数 $S_1, S_2, ……, S_n$，表示集合的元素，可能有相等的元素。

【输出格式】

一个整数，表示答案。

【样例输入】

2
1 3

【样例输出】

6

【样例解释】

该集合的子集有 4 个：∅, {1}, {3}, {1, 3}

答案为：0 ⊕ 1 ⊕ 3 ⊕ (1+3) = 6

【数据规模】

$1 ≤ n ≤ 10^3，0 < S_i ≤ 2×10^6，\sum_{i=1}^n S_i ≤ 2×10^6$。