题目描述

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

输入格式

多组测试数据。

第一行，一个整数 $T$，表示有 $T$ 组测试数据。

每组测试数据格式如下：

第一行，一个整数 $n$。

第二行，$n$ 个整数，第 $i$ 个整数是 $a[i]$。

输出格式

共 $T$ 行，每行一个字符串，YES 或者 NO。

样例

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

YES
YES
NO
NO
YES

数据范围

• $1 \le T \le 1000$
• $1 \le n \le 50$
• $1 \le a[i] \le 100$