Задан массив a, состоящий из n элементов. Каждое число от 1 до n встречается в этом массиве ровно один раз.
Для некоторых позиций i (1 ≤ i ≤ n - 1) разрешается поменять местами i-й элемент и (i + 1)-й, для остальных запрещается. Можно совершать произвольное количество операций в любом порядке. Можно менять местами i-й элемент и (i + 1)-й произовольное количество раз (если позиция разрешена).
Можно ли привести массив к отсортированному в возрастающем порядке при помощи таких операций?
Выходные данные
Если возможно отсортировать массив в возрастающем порядке с помощью любой последовательности операций, то выведите YES. В противном случае выведите NO.
Примечание
В первом примере можно поменять местами a3 и a4, потом a4 и a5.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 2 5 3 4 6
01110
|
YES
|
|
2
|
6
1 2 5 3 4 6
01010
|
NO
|