给定一个由 $$$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
3 4 1 1 1 1 5 8 7 1 3 4 1 5
输出 #1
NO YES YES
注意
在第一个测试用例中,任何重新排列都会保留数组 $$$[1,1,1,1]$$$,该数组不是严格递增的。
在第二个测试用例中,您可以将数组设置为$$$[1,3,4,7,8]$$$。