1285D. D. Dr. Evil Underscores

CF1285D. Dr. Evil Underscores

时限: 1 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

今天，作为友谊的礼物，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 \leq n \leq 10^5$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$0 \leq a_i \leq 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$。