P72962

Remove Smallest

时间限制: 1s 内存限制: 256MB
描述

给你数组 aa,包含 nn 个正整数(大于 00)。

一次操作中,你可以选取两个下标 iij (ij)j\ (i \neq j),满足 aia_iaja_j 的绝对值差不大于 11aiaj1|a_i-a_j| \le 1),并删除这两个元素中较小的那一个。如果两个元素相等,可以删除两者中任意一个(恰好删除一个)。

你的任务是判断:经过若干次(可以为零次)该操作之后,能否使得数组最终只剩下一个元素。

你需要处理 tt 组独立测试用例。

输入

第一行输入一个整数 t (1t1000)t\ (1 \le t \le 1000) — 测试用例组数。接下来给出 tt 组测试用例。

每组测试用例第一行输入一个整数 n (1n50)n\ (1 \le n \le 50) — 数组 aa 的长度。第二行输入 nn 个整数 a1,a2,,an (1ai100)a_1,a_2,\dots,a_n\ (1 \le a_i \le 100)aia_i 代表数组第 ii 个元素。

输出

每组测试用例输出答案:如果可以通过题目描述的若干次操作让数组仅剩一个元素,输出 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=1i=1j=3j=3,删除 aia_i,数组变为 [2,2][2,2]

  • 选取 i=1i=1j=2j=2,删除 aja_j,数组变为 [2][2]

样例第二组测试用例,可以任选合法的 i,ji,j,无论删除哪个元素都可以完成。

样例第三组测试用例,没有办法消掉 2244