给定一个长度为 $n$ 的数组 $a$,求最小的非负整数 $s$,使得对于某个 $L \ge 0$,对所有 $0 \le i \le n - 1$ 均满足 $a_i = (L+i) \text{ XOR } s$。输入数据保证至少存在一个这样的 $s$。
输入格式
输入包含 2 行。
第一行包含一个整数 $n$($1 \le n \le 10^6$)。
第二行包含 $n$ 个空格分隔的整数 $a_0, a_1, \dots, a_{n-1}$($0 \le a_i \le 10^{18}$)。
输出格式
输出一行,包含整数 $s$。
样例
样例输入 1
3 6 7 0
样例输出 1
4