Дан массив $$$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» (без кавычек) в противном случае. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).
332 2 143 1 2 151 2 2 4 4
YES YES NO
В первом наборе входных данных можно выбрать $$$len = 1$$$, тогда после операции массив будет не отсортирован по неубыванию и равен $$$[2, 1, 2]$$$.
Во втором наборе входных данных можно выбрать $$$len = 3$$$, тогда после операции массив будет не отсортирован по неубыванию и равен $$$[1, 2, 3, 1]$$$.
В третьем наборе входных данных для всех $$$len$$$ получится отсортированный по неубыванию массив.
| Codeforces Global Round 19 |
|---|
| Закончено |
