问题 C: 最小异或和

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:13 解决:3

题目描述

给定一个长度为 $N$ 的数字序列 $A$。
我们将该序列分成一个或多个非空连续区间。
然后,对于每个区间,我们计算其中数字的按位或(bitwise OR)。
找出以这种方式得到的值的按位异或(bitwise XOR)的最小可能值。

输入

$1 \leq N \leq 20$
$0 \leq A_i < 2^{30}$
输入中的所有值都是整数。

输出

答案

样例输入 复制

3
1 5 7

样例输出 复制

2