题目描述

给定一个长度为 $n$ 的正整数数组 $a$。请判断是否可以通过重新排列数组元素，使得数组严格递增。换句话说，判断是否存在一种排列方式，使得 $a_1 < a_2 < \dots < a_n$ 成立。

输入格式

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

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 10^9$），表示数组的元素。

输出格式

对于每个测试用例，如果数组满足条件，输出 "YES"（不含引号）；否则输出 "NO"（不含引号）。

你可以以任意大小写输出答案（例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为正答）。

说明/提示

在第一个测试用例中，任何排列都只能得到数组 $[1,1,1,1]$，无法严格递增。

在第二个测试用例中，可以排列成 $[1,3,4,7,8]$。

由 ChatGPT 4.1 翻译

样例

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

NO
YES
YES