给你一个 $$$n$$$ 整数数组 $$$a_1,a_2,\dots,a_n$$$。
您必须创建一个 $$$n$$$ 整数 $$$b_1,b_2,\dots,b_n$$$ 数组,这样:
- 数组 $$$b$$$ 是数组 $$$a$$$ 的重新排列,即它包含相同的值,并且每个值在两个数组中出现相同的次数。换句话说,多重集 $$$\{a_1,a_2,\dots,a_n\}$$$ 和 $$$\{b_1,b_2,\dots,b_n\}$$$ 是相等的。例如,如果 $$$a=[1,-1,0,1]$$$,则 $$$b=[-1,1,1,0]$$$ 和$$$b=[0,1,-1,1]$$$ 是 $$$a$$$ 的重新排列,但 $$$b=[1,-1,-1,0]$$$ 和 $$$b=[1,0,2,-3]$$$ 不是 $$$a$$$ 的重新排列。
- 对于所有 $$$k=1,2,\dots,n$$$,$$$b$$$ 的前 $$$k$$$ 元素的总和不为零。形式上,对于所有 $$$k=1,2,\dots,n$$$,它必须包含 $$$$$$b_1+b_2+\cdots+b_k\not=0\,.$$$$$$
如果具有所需属性的数组 $$$b_1,b_2,\dots, b_n$$$ 不存在,则必须打印 NO。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1\le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1\le n\le 50$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\dots, a_n$$$ ($$$-50\le a_i\le 50$$$) — $$$a$$$ 的元素。
输出
对于每个测试用例,如果不存在具有所需属性的数组 $$$b_1,b_2,\dots,b_n$$$,则打印带有单词 NO 的单行。
否则打印一行包含单词 YES 的行,后跟一行包含 $$$n$$$ 整数 $$$b_1,b_2,\dots,b_n$$$ 的行。
如果有多个数组 $$$b_1,b_2,\dots,b_n$$$ 满足所需的属性,则可以打印其中任何一个。
示例
输入 #1
4 4 1 -2 3 -4 3 0 0 0 5 1 -1 1 -1 1 6 40 -31 -9 0 13 -40
输出 #1
YES 1 -2 3 -4 NO YES 1 1 -1 1 -1 YES -40 13 40 0 -9 -31
注意
第一个测试用例的说明:具有所需属性的数组是 $$$b=[1,-2,3,-4]$$$。对于这个数组,它包含:
- $$$b$$$ 的第一个元素是 $$$1$$$。
- $$$b$$$ 的前两个元素之和为 $$$-1$$$。
- $$$b$$$ 的前三个元素之和为 $$$2$$$。
- $$$b$$$ 的前四个元素之和为 $$$-2$$$。
第二个测试用例的解释:由于 $$$a$$$ 中的所有值都是 $$$0$$$,因此 $$$a$$$ 的任何重新排列 $$$b$$$ 将使所有元素等于 $$$0$$$,因此它显然不能满足语句中描述的第二个属性(例如因为 $$$b_1=0$$$)。因此,在这种情况下,答案是否定的。
第三个测试用例的说明:具有所需属性的数组为 $$$b=[1, 1, -1, 1, -1]$$$。对于这个数组,它包含:
- $$$b$$$ 的第一个元素是 $$$1$$$。
- $$$b$$$ 的前两个元素之和为 $$$2$$$。
- $$$b$$$ 的前三个元素之和为 $$$1$$$。
- $$$b$$$ 的前四个元素之和为 $$$2$$$。
- $$$b$$$ 的前五个元素之和为 $$$1$$$。
第四个测试用例的说明:具有所需属性的数组为 $$$b=[-40,13,40,0,-9,-31]$$$。对于这个数组,它包含:
- $$$b$$$ 的第一个元素是 $$$-40$$$。
- $$$b$$$ 的前两个元素之和为 $$$-27$$$。
- $$$b$$$ 的前三个元素之和为 $$$13$$$。
- $$$b$$$ 的前四个元素之和为 $$$13$$$。
- $$$b$$$ 的前五个元素之和为 $$$4$$$。
- $$$b$$$ 的前六个元素之和为 $$$-27$$$。