暂无测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

LQM 不在，CZY 逃过了一劫（

CZY 在 LQM 那里发现了一些超级矿泉水瓶！

一共有 \(n\) 个矿泉水瓶，每个水瓶的武力值为 \(a_i\)。CZY 只能拿走两个矿泉水瓶。

定义两个矿泉水瓶 \(i\) 和 \(j\) 的武力值为：

• 武力值为 \(a_i\) 和 \(a_j\) 进行逻辑异或。
• 即 \(a_i \operatorname{xor} a_j\)。

同样，CZY 总是想要让武力值最大。请问最大可以是多少？

输入格式

第一行一个数 \(n\)。

第二行 \(n\) 个数，为 \(a\) 数组。

输出格式

一个数，为最大异或值。

输入输出样例

输入 #1

5
2 9 5 7 0

输出 #1

14

说明/提示

对于 \(100\%\) 的数据，满足：

• \(1 \leq n \leq 2\times 10^5\)
• \(\forall i \in [1, n]\)，满足 \(1 \leq a_i \leq 10^9\)