CF1285D Dr. Evil Underscores

今天，作为友谊的礼物，Bakry 给了 Badawy $n$ 个整数 $a_1, a_2, \dots, a_n$，并挑战他选择一个整数 $X$，使得 $\underset{1 \leq i \leq n}{\max} (a_i \oplus X)$ 的值尽可能小，其中 $\oplus$ 表示[按位异或运算](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。 一如既往，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)$ 的最小可能值。

在第一个样例中，我们可以选择 $X = 3$。 在第二个样例中，我们可以选择 $X = 5$。 由 ChatGPT 4.1 翻译