题目描述

有 $N$ 个非负整数 $A_1, A_2, \cdots, A_N$。你需要从中选取两个不同的数，计算它们的按位异或（XOR）结果。请找出所有可能配对中异或值最大的那个，输出该最大值。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1, A_2, \cdots, A_N$，用空格分隔。

输出格式

输出一行一个整数，表示最大的异或值。

样例

3
1 2 3

3

提示

对于所有测试数据，$2 \le N \le 10^5$，$0 \le A_i \lt 2^{31}$。