给定一个包含 $n$ 个正整数的数组 $a$。请判断是否可以通过重新排列数组元素，使得数组变为严格递增，即满足：

输入格式

第一行一个整数 $t$（$1\le t\le 100$），表示测试用例数量。

每个测试用例包含：

• 第一行一个整数 $n$（$1\le n\le 100$），表示数组长度；
• 第二行 $n$ 个整数 $a_i$（$1\le a_i\le 10^9$），表示数组元素。

输出格式

对每个测试用例输出一行：

• 若可以通过重排使数组严格递增，输出 YES
• 否则输出 NO

注意：为适配固定判题输出，本题要求输出必须严格为大写 YES 或 NO。

样例

输入

3
4
1 1 1 1
5
8 7 1 3 4
1
5

输出

NO
YES
YES

说明

• 第 1 组中，无论如何重排仍为 $[1,1,1,1]$，无法严格递增。
• 第 2 组中，可重排为 $[1,3,4,7,8]$。