Problem6913--「一本通 2.3 例 2」The XOR Largest Pair

6913: 「一本通 2.3 例 2」The XOR Largest Pair

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行一个整数 $N$。
第二行 $N$ 个整数 $A_i$。

Output

一个整数表示答案。

Constraints

对于 $100\%$ 的数据,$1 \le N \le 10^5,\ 0 \le A_i < 2^{31}$。

Sample 1 Input

5
2 9 5 7 0

Sample 1 Output

14

HINT

题目来源:牛客网

Source/Category

  数据结构 2.12.字典树