← 返回题目列表

Codeforces · 1257/F

F. 让它们相似

中文机器翻译题面 查看原题

如果两个数字的二进制表示形式包含相同数量的数字(等于 $$$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$$$,其中所有数字都彼此相似?

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$)。

第二行包含 $$$n$$$ 整数 $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ ($$$0 \le a_i \le 2^{30} - 1$$$)。

输出

如果不可能选择 $$$x$$$ 以使结果数组中的所有元素彼此相似,则打印一个整数 $$$-1$$$。

否则,打印任何不超过 $$$2^{30} - 1$$$ 的非负整数,该整数可用作 $$$x$$$,以便结果数组中的所有元素都相似。

示例

输入 #1

2
7 2

输出 #1

1

输入 #2

4
3 17 6 0

输出 #2

5

输入 #3

3
1 2 3

输出 #3

-1

输入#4

3
43 12 12

输出#4

1073709057