Responsive image

问题 C: 墨墨的序列

问题 C: 墨墨的序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 1054
[提交][状态][讨论版][命题人:]

题目描述

墨墨有一个长度为n的序列，墨墨想知道能否通过重新排序得到一个严格上升的序列，换句话说，是否可以通过重新排序得到一个a1<a2<a3.......<an




输入描述

第一行包含单个整数  t (1≤t≤100)— 测试用例的数量。

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

每个测试用例的第二行是一个长度为n 的数组。

输出描述

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

样例输入

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

样例输出

NO
YES
YES
[提交][状态]
ACM算法攻关部