← 返回题目列表

Codeforces · 1285/D

D. 邪恶博士强调

中文机器翻译题面 查看原题

今天,作为友谊礼物,Bakry 给了 Badawy $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ 并要求他选择一个整数 $$$X$$$,使得值 $$$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$$$ 尽可能最小,其中$$$\oplus$$$ 表示按位异或运算。

一如既往,Badawy 太懒了,所以你决定帮助他并找到 $$$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$$$ 的最小可能值。

输入

第一行包含整数 $$$n$$$ ($$$1\le n \le 10^5$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 2^{30}-1$$$)。

输出

打印一个整数 — $$$\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$$$ 的最小可能值。

示例

输入 #1

3
1 2 3

输出 #1

2

输入 #2

2
1 5

输出 #2

4

注意

在第一个示例中,我们可以选择 $$$X = 3$$$。

在第二个示例中,我们可以选择 $$$X = 5$$$。