T536628 「YAC Round 11」秘银之塔

题目描述

在魔法大陆的秘银之塔中,巫师们需通过智慧和力量的双重试炼,才能获得“雷鸣之钥”——传说中能够打开力量之门的神秘道具。年轻的魔法学徒 KKK 已经来到了最后的关卡,面前摆放着 $N$ 颗魔法水晶,每一颗水晶中都蕴藏着一个整数魔力值 $A_1, A_2, \cdots, A_N$。 为了激活“雷鸣之钥”,KKK 需要从这些水晶中选择两颗,使它们的魔力值异或计算的结果最大,从而获得最强大的能量。 请帮助 KKK 找到这样的一对水晶,使它们的异或值最大,助他通过试炼!

输入格式

第一行一个整数 $N$,第二行 $N$ 个整数 $A_1.A_2, \cdots, A_N$。

输出格式

一个整数表示答案。

说明/提示

对于所有测试数据,$1 \le n \le 100000$,保证 $A_i$ 在 `int` 范围内。