Дан массив \(a\) длины \(n\). Вы можете ровно один раз выбрать число \(len\) от \(1\) до \(n - 1\) включительно, а затем отдельно отсортировать по неубыванию префикс массива длины \(len\) и суффикс массива длины \(n - len\).
Например, если массив \(a = [3, 1, 4, 5, 2]\), и вы выбрали \(len = 2\), то после этого массив станет равен \([1, 3, 2, 4, 5]\).
Может ли оказаться так, что после выполнения этой операции массив окажется не отсортирован по неубыванию?
Выходные данные
Для каждого набора входных данных выведите «YES» (без кавычек), если массив может оказаться не отсортирован по неубыванию, выведите «NO» (без кавычек) в противном случае. Вы можете выводить каждую букву в любом регистре (верхнем или нижнем).
Примечание
В первом наборе входных данных можно выбрать \(len = 1\), тогда после операции массив будет не отсортирован по неубыванию и равен \([2, 1, 2]\).
Во втором наборе входных данных можно выбрать \(len = 3\), тогда после операции массив будет не отсортирован по неубыванию и равен \([1, 2, 3, 1]\).
В третьем наборе входных данных для всех \(len\) получится отсортированный по неубыванию массив.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
2 2 1
4
3 1 2 1
5
1 2 2 4 4
|
YES
YES
NO
|