CF1285D.Dr. Evil Underscores

Today, as a friendship gift, Bakry gave Badawy $n$ integers $a_1, a_2, \dots, a_n$ and challenged him to choose an integer $X$ such that the value $\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$ is minimum possible, where $\oplus$ denotes the bitwise XOR operation.

As always, Badawy is too lazy, so you decided to help him and find the minimum possible value of $\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$.

今天，作为一份友谊礼物，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)$ 的最小可能值。

The first line contains integer $n$ ($1\le n \le 10^5$).

The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 2^{30}-1$).

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

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

Print one integer — the minimum possible value of $\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$.

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

In the first sample, we can choose $X = 3$.

In the second sample, we can choose $X = 5$.

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

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