今天,作为友谊礼物,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$$$。