Problem5699--三数异或

5699: 三数异或

Time Limit: 4.000 Sec  Memory Limit: 256 MB
Submit: 48  Solved: 14
[Submit] [Status] [Web Board] [Creator:]

Description

有N个数,你现在想从中选出3个数a,b,c,你希望能够得到最大的(a+b) xor c。

xor表示异或运算。


Input

第一行输入一个整数N。

第二行输入N个非负整数,保证输入的数不超过10^9。


Output

输出最大的三数异或和。

Sample Input

5
1 2 3 4 5

Sample Output

12

HINT

【数据范围】

30%的数据,3<=N<=100

100%的数据,3<=N<=1000

Source/Category

 

[Submit] [Status]