← 返回题目列表

Codeforces · 1637/A

A. 零件分类

中文机器翻译题面 查看原题

你有一个长度为$$$n$$$的数组$$$a$$$。您可以只选择一次 $$$1$$$ 和 $$$n - 1$$$ 之间的整数 $$$len$$$,然后以非递减顺序分别对长度为 $$$len$$$ 的数组的前缀和长度为 $$$n - len$$$ 的数组的后缀进行排序。

例如,如果数组为 $$$a = [3, 1, 4, 5, 2]$$$,并且您选择 $$$len = 2$$$,则此后数组将等于 $$$[1, 3, 2, 4, 5]$$$。

难道执行这个操作后,数组就不会按非降序排序了?

输入

输入数据中有多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。接下来是测试用例描述。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 10^4$$$) — 数组的长度。

测试用例的第二行包含整数序列 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — 数组元素。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^4$$$。

输出

对于输入数据的每个测试用例,输出“YES”(不带引号),如果数组可能不按非降序排序,否则输出“NO”(不带引号)。您可以以任何大小写(大写或小写)输出每个字母。

示例

输入 #1

3
3
2 2 1
4
3 1 2 1
5
1 2 2 4 4

输出 #1

YES
YES
NO

注意

第一个测试用例中,可以选择$$$len = 1$$$,那么运行后,数组不会按非降序排序,而是等于$$$[2, 1, 2]$$$。

在第二个测试用例中,可以选择$$$len = 3$$$,那么运行后,数组不会按非降序排序,而是等于$$$[1, 2, 3, 1]$$$。

在第三个测试用例中,数组将以非降序对每个可能的 $$$len$$$ 进行排序。