Codeforces Round 661 (Div. 3)

A. 删除最小值

时间限制： 1 秒 内存限制： 256 MB

你得到一个长度为 (n) 的数组 (a)，其中包含 (n) 个正整数（大于零）。

在一次操作中，你可以选择两个不同的下标 (i) 和 (j) ，要求 $(|a_i - a_j| \leq 1)$。 然后删除这两个数中较小的一个。

• 如果两个数相等，你可以任意删除其中一个（但只能删一个）。

你的任务是判断：能否通过若干次（可能是零次）这样的操作，使得最终数组只剩下一个元素。

你需要回答 (t) 个独立的测试用例。

输入

• 第一行包含一个整数$(t) ((1 \leq t \leq 1000))$，表示测试用例的数量。
• 每个测试用例的第一行包含一个整数 $(n) ((1 \leq n \leq 50))$，表示数组的长度。
• 第二行包含 (n) 个整数 $(a_1, a_2, \dots, a_n) ((1 \leq a_i \leq 100))，其中 (a_i) 是数组的第 (i)$ 个元素。

输出

对于每个测试用例，如果可以通过题目描述的操作最终使数组只剩下一个元素，输出 "YES"；否则输出 "NO"。

示例

输入

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

输出

YES
YES
NO
NO
YES

说明

• ​第一个测试用例​：
  • 选 (i=1, j=3)，删掉 $(a_1=1)，数组变为 ([2,2])$。
  • 选 (i=1, j=2)，$删掉其中一个 2，数组变为 ([2])$。
  • 成功，只剩一个数，答案 "YES"。
• ​第二个测试用例​：
  • 所有数都是 5，可以一直删，最后必然剩 1 个数。答案 "YES"。
• ​第三个测试用例​：
  • 1 和 2 可以操作，但 4 与 1 或 2 的差值大于 1，无法消掉。答案 "NO"。
• ​第四个测试用例​：
  • 1 与 3、4 的差值都大于 1，1 无法消掉。答案 "NO"。
• ​第五个测试用例​：
  • 本来就只有一个元素，不需要操作，答案 "YES"。