题目描述

你有一个长度为 $n$ 的数组 $a$。你可以恰好选择一次一个整数 $len$，其中 $1 \leq len \leq n-1$，然后将数组的前缀（长度为 $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$），表示数组的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示数组的元素。

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

输出格式

对于每组测试数据，如果存在一种操作后数组不会变为非递减顺序，则输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。输出时字母大小写均可。

说明/提示

在第一个测试用例中，可以选择 $len = 1$，操作后数组变为 $[2, 1, 2]$，不是非递减顺序。

在第二个测试用例中，可以选择 $len = 3$，操作后数组变为 $[1, 2, 3, 1]$，不是非递减顺序。

在第三个测试用例中，无论选择哪一个 $len$，操作后数组始终为非递减顺序。

由 ChatGPT 4.1 翻译

样例

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

YES
YES
NO