You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC197C] ORXOR

题面翻译

现在有一个长度为 $N$ 的数组 $A$，现在让你把 $A$ 数组划分成若干个连续子段，并对每一个子段进行逻辑或操作，得到结果后进行异或操作。求最终异或的最小值。

输入格式

第一行一个整数 $N$ ，第二行 $N$ 个整数 $A_i$ 。

$N$ $A_1$ $A_2$ $A_3$ $\dots$ $A_N$

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

3
1 5 7

样例输出 #1

2

样例 #2

样例输入 #2

3
10 10 10

样例输出 #2

0

样例 #3

样例输入 #3

4
1 3 3 1

样例输出 #3

0

提示

数据范围

• $1\ \le\ N\ \le\ 20$
• $0\ \le\ A_i\ \lt\ 2^{30}$

样例解释 1

$[1,\ 5,\ 7]$ 分成 $[1,\ 5]$ 和 $[7]$ 总共 $2$ 段，按位 $\mathrm{OR}$ 后的值分别为 $5,\ 7$ ，最后的 $\mathrm{XOR}$ 是 $2$ ，可以证明是最小值。