← 返回题目列表

Codeforces · 2124/A

A. 疯狂删除

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

调用长度为 $$$m$$$ a 的数组 $$$b$$$ 精神错乱 如果以下属性成立:

  • 令 $$$c$$$ 为长度为 $$$m$$$ 的数组,使得 $$$c_i = b_i$$$ 在所有 $$$1 \leq i \leq m$$$ 上。
  • 按非降序对 $$$c$$$ 进行排序。
  • 如果 $$$b_i\neq c_i$$$ 超过所有 $$$1\leq i \leq m$$$,则 $$$b$$$ 是 精神错乱.

例如,

  • 如果 $$$b = [4,8,3,1]$$$,则排序后 $$$c = [1, 3, 4, 8]$$$。由于 $$$b_i \neq c_i$$$ 在所有位置,$$$b$$$ 是 精神错乱.
  • 如果 $$$b = [3,2,1]$$$,则排序后 $$$c = [1, 2, 3]$$$。由于 $$$b_2 = c_2$$$,$$$b$$$ 不是 精神错乱.

给你一个长度为$$$n$$$的数组$$$a$$$。在一次操作中,您可以从 $$$a$$$ 中删除一个元素。每次删除后剩余元素的顺序都会保留。

输出是否可以执行一些(可能没有)操作,使得剩余元素形成一个 精神错乱。如果可能,输出任何可能的剩余数组。剩余的数组必须非空。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 数组 $$$a$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — 表示数组 $$$a$$$。

输出

对于每个测试用例,在新行上,是否可以执行操作以使剩余数组是 精神错乱,输出 是。否则,输出 NO.

您可以以任何大小写(大写或小写)输出。例如,字符串 “是”, “是”, “是”,和 “是” 将被视为积极响应。

如果您的回答是肯定的,请按以下格式再输出两行:

  • 第一行应包含一个整数 $$$k$$$ ($$$1 \leq k \leq n$$$),即数组中保留的元素数量。
  • 第二行应包含 $$$d_1, d_2 \ldots, d_k$$$,即数组中保留的元素。对$$$a$$$执行一些操作后,必须能够获取数组$$$d$$$。数组 $$$d$$$ 必须是 精神错乱.

示例

输入
复制

3
3
2 2 3
5
4 5 5 2 4
1
1

输出
复制

NO
YES
4
4 5 2 4
NO

注意

在第二个测试用例中,我们可以从数组中删除一个$$$5$$$,使其变为$$$[4,5,2,4]$$$。可以证明这个数组是一个 精神错乱。这不是唯一的解决方案 - 可以证明原始数组 $$$[4,5,5,2,4]$$$ 是另一个有效的解决方案。