如果数组 $$$a$$$ 至少包含一个等于其之前所有元素之和的元素,则该数组被称为丑陋数组。如果阵列不难看,那就很漂亮。
例如:
- 数组 $$$[6, 3, 9, 6]$$$ 很难看:元素 $$$9$$$ 等于 $$$6 + 3$$$;
- 数组 $$$[5, 5, 7]$$$ 很难看:元素 $$$5$$$ (第二个)等于 $$$5$$$;
- 数组 $$$[8, 4, 10, 14]$$$ 很漂亮: $$$8 \ne 0$$$, $$$4 \ne 8$$$, $$$10 \ne 8 + 4$$$, $$$14 \ne 8 + 4 + 10$$$,因此没有元素等于它之前所有元素的总和。
给定一个数组 $$$a$$$,使得 $$$1 \le a_1 \le a_2 \le \dots \le a_n \le 100$$$。您必须以这样的方式重新排序 $$$a$$$ 的元素,以使生成的数组变得漂亮。请注意,您不能插入新元素或删除现有元素,只能更改 $$$a$$$ 元素的顺序。如果数组 $$$a$$$ 很漂亮,你可以保持它不变。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2000$$$) — 测试用例的数量。
每个测试用例由两行组成。第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$)。第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_1 \le a_2 \le \dots \le a_n \le 100$$$)。
输出
对于每个测试用例,打印答案如下:
- 如果不可能以变得漂亮的方式重新排序 $$$a$$$ 的元素,则打印 NO;
- 否则,在第一行打印 YES。在第二行中,打印 $$$n$$$ 整数 - 可以通过重新排序其元素从 $$$a$$$ 获得的任何漂亮数组。如果有多个这样的数组,则打印其中的任何一个。
示例
输入 #1
4 4 3 3 6 6 2 10 10 5 1 2 3 4 5 3 1 4 4
输出 #1
YES 3 6 3 6 NO YES 2 4 1 5 3 YES 1 4 4