← 返回题目列表

Codeforces · 1174/A

A. Ehab 未能成为灭霸

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

给你一个长度为 $$$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$$$。总数不相等。

在第二个示例中,没有解决方案。