Omkar 收到了 Anton 发来的消息,内容是“你对问题 A 的描述令人困惑。请发表正式声明。”因此,Omkar 为您提供了一个由 $$$n$$$ 不同整数组成的数组 $$$a = [a_1, a_2, \ldots, a_n]$$$。如果对于 $$$b$$$ 中的任意两个不同元素 $$$b_i, b_j$$$,$$$|b_i-b_j|$$$ 在 $$$b$$$ 中至少出现一次,则数组 $$$b = [b_1, b_2, \ldots, b_k]$$$ 被称为好数组。此外,$$$b$$$ 中的所有元素必须是不同的。您能否将几个(可能是 $$$0$$$)整数添加到 $$$a$$$ 以创建一个大小最多为 $$$300$$$ 的漂亮数组 $$$b$$$ ?如果 $$$a$$$ 已经很好,则不必添加任何元素。
例如,数组 $$$[3, 6, 9]$$$ 很好,因为 $$$|6-3|=|9-6| = 3$$$,出现在数组中,$$$|9-3| = 6$$$,出现在数组中,而数组 $$$[4, 2, 0, 6, 9]$$$ 不太好,因为 $$$|9-4| = 5$$$ 不存在于数组中。
对于整数 $$$x$$$ 和 $$$y$$$,$$$|x-y| = x-y$$$ 如果 $$$x > y$$$ 且 $$$|x-y| = y-x$$$ 否则。
输入
每个测试包含多个测试用例。第一行包含 $$$t$$$ ($$$1 \leq t \leq 50$$$),测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — 数组 $$$a$$$ 的长度。
每个测试用例的第二行包含 $$$n$$$ 不同的整数 $$$a_1, a_2, \cdots, a_n$$$ ($$$-100 \leq a_i \leq 100$$$) — 数组 $$$a$$$ 的元素。
输出
对于每个测试用例,如果 Omkar 可以通过向 $$$a$$$ 添加元素来创建一个漂亮的数组 $$$b$$$,则输出包含 YES 的行,否则输出 NO。每个字母的大小写并不重要,因此 yEs 和 nO 也将被接受。
如果第一行为 YES,则输出包含单个整数 $$$k$$$ ($$$n \leq k \leq 300$$$) 的第二行。
然后输出一行,其中包含 $$$k$$$ 不同的整数 $$$b_1, b_2, \cdots, b_k$$$ ($$$-10^9 \leq b_i \leq 10^9$$$),nice 数组 $$$b$$$ 的元素。 $$$b_1, b_2, \cdots, b_k$$$ 可以是任意顺序。对于$$$a$$$ 中的每个$$$a_i$$$,$$$a_i$$$ 必须在$$$b$$$ 中至少出现一次。
可以证明,如果Omkar可以创建这样一个数组$$$b$$$,那么他也可以通过满足上述约束的方式来创建。
如果存在多个解决方案,您可以打印任何一个。
示例
输入 #1
4 3 3 0 9 2 3 4 5 -7 3 13 -2 8 4 4 8 12 6
输出 #1
yes 4 6 0 3 9 yEs 5 5 3 1 2 4 NO Yes 6 8 12 6 2 4 10
注意
对于第一种情况,您可以将整数添加到 $$$a$$$ 以接收数组 $$$b = [6, 0, 3, 9]$$$。请注意 $$$|6-3| = |9-6| =|3-0| = 3$$$ 和 $$$3$$$ 位于 $$$b$$$、$$$|6-0| =|9-3| = 6$$$ 和 $$$6$$$ 位于 $$$b$$$ 中,并且 $$$|9-0| = 9$$$ 位于 $$$b$$$ 中,因此 $$$b$$$ 很好。
对于第二种情况,您可以将整数添加到$$$a$$$以接收数组$$$b = [5, 3, 1, 2, 4]$$$。我们有 $$$|2-1| =|3-2| =|4-3| =|5-4| = 1$$$ 位于 $$$b$$$ 中,$$$|3-1| =|4-2| =|5-3| = 2$$$ 位于 $$$b$$$ 中,$$$|4-1| =|5-2| = 3$$$ 位于 $$$b$$$ 中,$$$|5-1| = 4$$$ 位于 $$$b$$$ 中,因此 $$$b$$$ 很好。
对于第四种情况,可以将整数添加到 $$$a$$$ 来接收数组 $$$b = [8, 12, 6, 2, 4, 10]$$$。我们有$$$|4-2| =|6-4| =|8-6| =|10-8| =|12-10| = 2$$$ 位于 $$$b$$$ 中,$$$|6-2| = |8-4| =|10-6| =|12-8| = 4$$$ 位于 $$$b$$$ 中,$$$|8-2| =|10-4| =|12-6| = 6$$$ 位于 $$$b$$$ 中,$$$|10-2| =|12-4| = 8$$$ 位于 $$$b$$$ 中,而 $$$|12-2| = 10$$$ 位于 $$$b$$$ 中,因此 $$$b$$$ 很好。
可以证明,对于所有其他测试用例,不可能创建一个漂亮的数组$$$b$$$。