CF1512D.Corrupted Array

You are given a number $n$ and an array $b_1, b_2, \ldots, b_{n+2}$, obtained according to the following algorithm:

• some array $a_1, a_2, \ldots, a_n$ was guessed;
• array $a$ was written to array $b$, i.e. $b_i = a_i$ ($1 \le i \le n$);
• The $(n+1)$-th element of the array $b$ is the sum of the numbers in the array $a$, i.e. $b_{n+1} = a_1+a_2+\ldots+a_n$;
• The $(n+2)$-th element of the array $b$ was written some number $x$ ($1 \le x \le 10^9$), i.e. $b_{n+2} = x$; The
• array $b$ was shuffled.

For example, the array $b=[2, 3, 7, 12 ,2]$ it could be obtained in the following ways:

• $a=[2, 2, 3]$ and $x=12$;
• $a=[3, 2, 7]$ and $x=2$.

For the given array $b$, find any array $a$ that could have been guessed initially.

给你一个数字 $n$ 和一个数组 $b_1, b_2, \ldots, b_{n+2}$，该数组是按如下算法生成的：

• 猜测了某个数组 $a_1, a_2, \ldots, a_n$；
• 将数组 $a$ 写入数组 $b$，即 $b_i = a_i$（$1 \le i \le n$）；
• 数组 $b$ 的第 $(n+1)$ 个元素是数组 $a$ 中所有数的和，即 $b_{n+1} = a_1+a_2+\ldots+a_n$；
• 数组 $b$ 的第 $(n+2)$ 个元素被写入某个数 $x$（$1 \le x \le 10^9$），即 $b_{n+2} = x$；
• 数组 $b$ 被打乱顺序（即进行了随机重排）。

例如，数组 $b=[2, 3, 7, 12 ,2]$ 可能通过以下方式得到：

• $a=[2, 2, 3]$ 且 $x=12$；
• $a=[3, 2, 7]$ 且 $x=2$。

对于给定的数组 $b$，找出任意一个可能最初被猜测的数组 $a$。

The first line contains a single integer $t$ ($1 \le t \le 10^4$). Then $t$ test cases follow.

The first line of each test case contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$).

The second row of each test case contains $n+2$ integers $b_1, b_2, \ldots, b_{n+2}$ ($1 \le b_i \le 10^9$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）。随后是 $t$ 组测试数据。

每组测试数据的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）。

每组测试数据的第二行包含 $n+2$ 个整数 $b_1, b_2, \ldots, b_{n+2}$（$1 \le b_i \le 10^9$）。

保证所有测试数据的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, output:

• "-1", if the array $b$ could not be obtained from any array $a$;
• $n$ integers $a_1, a_2, \ldots, a_n$, otherwise.

If there are several arrays of $a$, you can output any.

对于每个测试用例，输出：

• 若不存在任何数组 $a$ 能够得到数组 $b$，则输出 \-1；
• 否则输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

若存在多个满足条件的数组 $a$，输出任意一个即可。