题目描述

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

输入格式

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

输出格式

一个正整数表示答案

样例

4
114 514 1919 810

1373

3
2 1 5

1

样例解释

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