Problem1518--异或

1518: 异或

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

Description

异或(XOR)可以认为是不进位的二进制加法。满足:

0+0=0

1+0=1

1+1=0

语句 a=b^c 表示 b异或c后赋值给a, 其中a,b,c均为整型。

 

任务:

给定n个非负整数序列A1, A2, ..., An

找出一个子序列(可以不连续):Ai1, Ai2, ..., Aik
(1 <= i1 < i2 < ... < ik <= N)   满足Ai1 XOR Ai2 XOR ... XOR Aik的值最大。

Input

第一行包含一个正整数n,第二行包含整数序列A1, A2, ..., An

Output

包含一个整数,表示Ai1 XOR Ai2 XOR ... XOR Aik的最大可能值。

Sample Input Copy

3
11 9 5

Sample Output Copy

14

HINT

对于30%的数据,n<=10
对于60%的数据,n<=20,Ai <=1023
对于100%的数据,0 <= Ai <= 10^18,0<n<=100。

Source/Category