Ən böyük dişli ardıcıllıq alt ardıcıllığı#2211
Ədəd ardıcıllığı "dişli" ardıcıllıq adlanır, əgər hər bir elementi (birincidən və axırıncıdan başqa) ya hər iki qonşusundan böyükdür, ya da hər iki qonşusundan kiçikdir. Məsələn, 1, 2, 1, 3, 2 ardıcıllığı dişli ardıcıllıqdır, lakin 1, 2, 3, 1, 2 deyil, çünki 1 < \textbf{2} < \textbf{3}. Tək bir elementdən ibarət istənilən ardıcıllıq dişli ardıcıllıq sayılır. İki elementdən ibarət ardıcıllıq isə ancaq onların bərabər olmadığı halda dişli ardıcıllıqdır.
Birinci sətirdə bir tam ədəd (1 \leq N \leq 100\,000) — ardıcıllıqda elementlərin sayı verilir. İkinci sətirdə təbii ədəd, hər biri -dən böyük olmayan — ardıcıllığın elementləri verilir.
Bir tam ədəd çap edin: dişli ardıcıllıq almaq üçün silinməsi lazım olan minimum elementlərin sayı.
Nümunə 1