← 返回题目列表

Codeforces · 1783/A

A. 让它变得美丽

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

如果数组 $$$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