Problem1985--2020NHOI小甲 第三题 好数组(1.2)

1985: 2020NHOI小甲 第三题 好数组(1.2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给出一个包含n个元素的数组a[1..n],数组的每一个元素都是正整数。现在首先把a数组从小到大排序,然后观察a数组所有的相邻的两个数,如果存在相邻的两个数的差超过1,那么a数组就是“坏数组”,否则是“好数组”。如果是“好数组”输出“YES”,否则输出“NO”。

Input

多组测试数据。

第一行,一个整数T,表示有T组测试数据。1<=T<=1000

每组测试数据格式如下:

第一行,一个整数n 1<=n<=50

第二行,n个整数,第i个整数是a[i],其中1<=a[i]<=100

Output

T行,每行一个字符串,"YES"或者"NO"

Sample Input Copy

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

Sample Output Copy

YES
YES
NO
NO
YES

Source/Category

排序