← 返回题目列表

Codeforces · 1890/A

A. 多米的油漆3

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

如果两个相邻元素的所有总和都等于相同的值,则正整数数组 $$$b_1, b_2, \ldots, b_n$$$ 是好的。更正式地说,如果存在 $$$k$$$ 使得 $$$b_1 + b_2 = b_2 + b_3 = \ldots = b_{n-1} + b_n = k$$$,则该数组是好的。

Doremy 有一个长度为 $$$n$$$ 的数组 $$$a$$$。现在 Doremy 可以随心所欲地排列其元素(改变它们的顺序)。确定她能否将阵法做好。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。

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

每个测试用例的第二行包含 $$$ n $$$ 整数 $$$ a_1,a_2,\ldots,a_n $$$ ($$$1 \le a_i \le 10^5$$$)。

所有测试用例的 $$$n$$$ 总和没有限制。

输出

对于每个测试用例,如果可以使数组良好,则打印“Yes”(不带引号),否则打印“No”(不带引号)。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

5
2
8 9
3
1 1 2
4
1 1 4 5
5
2 3 3 3 3
4
100000 100000 100000 100000

输出 #1

Yes
Yes
No
No
Yes

注意

在第一个测试用例中,$$$[8,9]$$$ 和 $$$[9,8]$$$ 很好。

在第二个测试用例中,$$$[1,2,1]$$$ 很好,因为 $$$a_1+a_2=a_2+a_3=3$$$。

在第三个测试用例中,可以证明没有排列是好的。