题目描述

给你一个 $n$ 个正整数的数组 $a$。通过重新排列元素，确定是否可以使数组严格递增。换句话说，确定是否可以重新排列元素，使 $a_1<a_2<……<a_n$ 成立。

输入格式

第一行包含单个整数 $t(1≤t≤100)$ 表示测试用例数。

每个测试用例的第一行包含一个整数 $n(1≤n≤100)$ 表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_i(1≤a_i≤10^9)$ 表示数组元素。

输出格式

对于每个测试用例，如果数组满足条件，则输出 YES，否则输出 NO。

答案不计大小写（例如，字符串 yEs, yes, Yes 与 YES 是一样的）。

测试样例

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

NO
YES
YES

样例说明

在第一个测试用例中，任何重排都将保持数组 $[1,1,1,1]$，这不是严格递增的。

在第二个测试用例中，可以创建数组 $[1,3,4,7,8]$。