Problem1534--最大异或和

1534: 最大异或和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

给定n个数x1…xn，请你选择n个数p1…pn，使得p1<=x1,p2<=x2......，并且p1 xor p2 xor p3 … pn

的值尽量大。问这个最大的异或和是多少。

n≤100,0≤xi≤109

Input

第一行一个正整数 n 。
第二行 n 个非负整数表示 x[1...n] 。

Output

一行一个数表示答案。

Sample Input Copy 

3
2 2 2

Sample Output Copy 

3

Source/Category

Peter2019 
[Submit] [Status]