D. 邪恶博士的最低异或值

时间限制：$1$ 秒 内存限制：$256$ 兆字节

今天，作为友谊礼物，Bakry 给了 Badawy $n$ 个整数 $a_1,a_2,\dots,a_n$，并挑战他选出一个整数 $X$，使得

的值尽可能小。其中 $\oplus$ 表示按位异或运算。

和往常一样，Badawy 太懒了，所以请你帮忙求出

的最小可能值。

输入格式

第一行一个整数 $n$（$1\le n\le 10^5$）。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0\le a_i\le 2^{30}-1$）。

输出格式

输出一个整数 —— 所能得到的最小可能的最大异或值。

样例输入

3
1 2 3

2
1 5

样例输出

2

4

说明

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

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