Responsive image

问题 2655 --墨墨的序列

2655: 墨墨的序列

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

题目描述

墨墨有一个长度为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算法攻关部