Problem 1050. -- XOR XOR XOR...

1050: XOR XOR XOR...

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 14  Solved: 4
[Submit][Status][Web Board]

Description

给定 N 个非负整数,如何从中选出两个,使得他们 XOR (位异或)运算后的结果最大?

Input

第一行为一个正整数 N(N≤100000),表示一共有 N 个非负整数。
接下来 N 行,每行为一个非负整数(均不超过 231-1)。

Output

输出仅一个数,为 N 个数中选出两个能计算出来的最大 XOR 值。

Sample Input

4
1
3
3
5

Sample Output

6

HINT

样例中,3 XOR 5 = 6


Source

[Submit][Status]