如果两个数字的二进制表示形式包含相同数量的数字(等于 $$$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