CF1257F.Make Them Similar

Let's call two numbers similar if their binary representations contain the same number of digits equal to $1$. For example:

• $2$ and $4$ are similar (binary representations are $10$ and $100$);
• $1337$ and $4213$ are similar (binary representations are $10100111001$ and $1000001110101$);
• $3$ and $2$ are not similar (binary representations are $11$ and $10$);
• $42$ and $13$ are similar (binary representations are $101010$ and $1101$).

You are given an array of $n$ integers $a_1$, $a_2$, ..., $a_n$. You may choose a non-negative integer $x$, and then get another array of $n$ integers $b_1$, $b_2$, ..., $b_n$, where $b_i = a_i \oplus x$ ($\oplus$ denotes bitwise XOR).

Is it possible to obtain an array $b$ where all numbers are similar to each other?

我们称两个数是“相似的”，如果它们的二进制表示中数字 $1$ 的个数相同。例如：

• $2$ 和 $4$ 是相似的（二进制表示分别为 $10$ 和 $100$）；
• $1337$ 和 $4213$ 是相似的（二进制表示分别为 $10100111001$ 和 $1000001110101$）；
• $3$ 和 $2$ 不相似（二进制表示分别为 $11$ 和 $10$）；
• $42$ 和 $13$ 是相似的（二进制表示分别为 $101010$ 和 $1101$）。

给定一个包含 $n$ 个整数的数组 $a_1$, $a_2$, ..., $a_n$。你可以选择一个非负整数 $x$，从而得到另一个包含 $n$ 个整数的数组 $b_1$, $b_2$, ..., $b_n$，其中 $b_i = a_i \oplus x$（$\oplus$ 表示按位异或运算）。

是否可能得到一个数组 $b$，使得其中所有数字两两相似？

The first line contains one integer $n$ ($2 \le n \le 100$).

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

第一行包含一个整数 $n$（$2 \le n \le 100$）。

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

If it is impossible to choose $x$ so that all elements in the resulting array are similar to each other, print one integer $-1$.

Otherwise, print any non-negative integer not exceeding $2^{30} - 1$ that can be used as $x$ so that all elements in the resulting array are similar.

如果无法选择 $x$，使得结果数组中的所有元素彼此相似，则输出一个整数 $-1$。

否则，输出任意一个不超过 $2^{30} - 1$ 的非负整数作为 $x$，使得结果数组中的所有元素彼此相似。