题目描述

给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。

从中选出两个数 $a_i$ 和 $a_j$，使它们的异或和（即 $a_i \oplus a_j$）最大。

求：能够得到的最大异或和？

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$。

输出格式

输出一个整数，表示两个数的最大异或和。

样例

3
1 2 3

3

说明/提示

数据规模与约定

• 对于 $50\%$ 的数据，$n \le 1000, a_i \le 1000$
• 对于 $100\%$ 的数据，$2 \le n \le 10^5, 0 \le a_i \lt 2^{31}$