A. Сортировка частей
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив $$$a$$$ длины $$$n$$$. Вы можете ровно один раз выбрать число $$$len$$$ от $$$1$$$ до $$$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$$$) — длина массива. Во второй строке набора задана последовательность целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$) — элементы массива.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$10^4$$$.

Выходные данные

Для каждого набора входных данных выведите «YES» (без кавычек), если массив может оказаться не отсортирован по неубыванию, выведите «NO» (без кавычек) в противном случае. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).

Пример
Входные данные
3
3
2 2 1
4
3 1 2 1
5
1 2 2 4 4
Выходные данные
YES
YES
NO
Примечание

В первом наборе входных данных можно выбрать $$$len = 1$$$, тогда после операции массив будет не отсортирован по неубыванию и равен $$$[2, 1, 2]$$$.

Во втором наборе входных данных можно выбрать $$$len = 3$$$, тогда после операции массив будет не отсортирован по неубыванию и равен $$$[1, 2, 3, 1]$$$.

В третьем наборе входных данных для всех $$$len$$$ получится отсортированный по неубыванию массив.