Почти возрастающий

Описание задачи

Вам дан массив $a$ длины $n$.

За одну операцию вы можете удалить не более одного элемента из массива (или не удалять ни одного).

Определите, можно ли сделать оставшуюся последовательность строго возрастающей.

Последовательность называется строго возрастающей, если
$a_1 < a_2 < \ldots < a_k$.

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

В первой строке задано одно целое число $n$ $(1 \le n \le 2 \cdot 10^5)$ --- длина массива.

Во второй строке задано $n$ целых чисел $a_1, a_2, \ldots, a_n$
$$.

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

Выведите YES, если можно удалить не более одного элемента так, чтобы последовательность стала строго возрастающей.
Иначе выведите NO.

5
1 2 3 4 5

YES

5
1 2 10 3 4

YES

4
1 3 2 1

NO