给你一个长度为 $$$2n$$$ 的数组 $$$a$$$。是否可以以这种方式重新排序,使得前 $$$n$$$ 元素的总和不等于最后 $$$n$$$ 元素的总和?
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$),其中 $$$2n$$$ 是数组 $$$a$$$ 中的元素数量。
第二行包含 $$$2n$$$ 以空格分隔的整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{2n}$$$ ($$$1 \le a_i \le 10^6$$$) — 数组 $$$a$$$ 的元素。
输出
如果没有解决方案,则打印“-1”(不带引号)。否则,打印包含 $$$2n$$$ 空格分隔整数的单行。它们必须形成 $$$a$$$ 的重新排序。您可以不更改订单。
示例
输入 #1
3 1 2 2 1 3 1
输出 #1
2 1 3 1 1 2
输入 #2
1 1 1
输出 #2
-1
注意
在第一个示例中,前 $$$n$$$ 元素的总和为 $$$2+1+3=6$$$,而最后 $$$n$$$ 元素的总和为 $$$1+1+2=4$$$。总数不相等。
在第二个示例中,没有解决方案。