Назовем массив почти возрастающим, если можно удалить не более одного элемента таким образом, что массив станет строго возрастающим (то есть, каждый следующий элемент будет строго больше предыдущего).
Задан массив a, состоящий из n элементов. Разрешается заменить элемент на любой позиции на произвольное целое число (эту операцию можно производить произвольное число раз). Какое минимальное количество раз надо проделать данную операцию, чтобы сделать массив почти возрастающим?
Выходные данные
Выведите минимальное количество операций по замене элемента, которое необходимо произвести, чтобы сделать a почти возрастающим.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 4 3 2 1
|
3
|
|
2
|
5
1 2 8 9 5
|
0
|