← 返回题目列表

Codeforces · 1360/C

C. 类似对

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

如果两个数字 $$$x$$$ 和 $$$y$$$ 具有相同的奇偶性(除以 $$$2$$$ 时的余数相同),或者 $$$|x-y|=1$$$,我们称这两个数字相似。例如,在每个对 $$$(2, 6)$$$、$$$(4, 3)$$$、$$$(11, 7)$$$ 中,数字彼此相似,而在对 $$$(1, 4)$$$、$$$(3, 12)$$$ 中,它们则不然。

给定一个数组 $$$a$$$,其中 $$$n$$$($$$n$$$ 为偶数)正整数。检查数组是否存在这样的划分:数组中的每个元素恰好属于一对,并且每对中的数字彼此相似。

例如,对于数组 $$$a = [11, 14, 16, 12]$$$,有一个分区为 $$$(11, 12)$$$ 和 $$$(14, 16)$$$ 对。第一对中的数字相似,因为它们相差一个,而第二对中的数字相似,因为它们都是偶数。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由两行组成。

第一行包含一个偶正整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 数组 $$$a$$$ 的长度。

第二行包含 $$$n$$$ 正整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$)。

输出

对于每个测试用例打印:

- 是,如果存在这样的分区,
- 否则不。

YES 和 NO 中的字母在任何情况下都可以显示。

示例

输入 #1

7
4
11 14 16 12
2
1 8
4
1 1 1 1
4
1 2 5 6
2
12 13
6
1 6 3 10 5 8
6
1 12 3 10 5 8

输出 #1

YES
NO
YES
YES
YES
YES
NO

注意

第一个测试用例在声明中进行了解释。

在第二个测试用例中,两个给定的数字不相似。

在第三个测试用例中,任何分区都是合适的。