题目描述

给定一个长度为 $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$ 的一种重排。你可以选择不改变原有顺序。

说明/提示

在第一个样例中，前 $n$ 个元素的和为 $2+1+3=6$，后 $n$ 个元素的和为 $1+1+2=4$。两个和不相等。

在第二个样例中，没有可行解。

由 ChatGPT 4.1 翻译

样例

3
1 2 2 1 3 1

2 1 3 1 1 2

1
1 1

-1