开始 2019-05-31 18:30:00

517编程-IOI赛制测试赛

结束 2019-06-01 18:30:00
Contest is over.
当前 2020-06-03 23:19:37

D. 位运算

描述

给你一个$n$个元素的数组x

你需要找到一个数组a, $0 \le a[i] \le x[i]$

使得$a[0] \ xor\ a[1]...\ xor\ a[n-1]$最大

输出这个最大值

输入

第一行输入一个整数$n$ ($1 \le n \le 50 $)

第二行输入$n$个整数 $x_i$ ($0 \le x_i \le 1e9$)

输出

输出一个整数

样例

输入

3
2 2 2

输出

3

输入

5
1 2 4 8 16

输出

31

输入

8
7 4 12 33 6 8 3 1

输出

47

提示

子任务1: n <= 10

子任务2: n <= 20

子任务3: 无限制
 

时间限制 1 秒
内存限制 128 MB