4530 - 提高:trie字典树:The XOR Largest Pair

通过次数

9

提交次数

32

Time Limit : 1 秒
Memory Limit : 64 MB

在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少?

Input

第一行一个整数 N。

第二行 N 个整数 Ai。

Output

一个整数表示答案。

Examples

Input

5
2 9 5 7 0

Output

14

Hint

对于 100% 的数据,1≤N≤10^5,0≤Ai<2^3^1