Skateboard
Den adlı yeni başlayan skeytbordçu skeyti ilə sürmək istəyir. Təəssüf ki, Denin seçdiyi yol düz deyil və o, təcrübəsiz olduğu üçün təpələri aşa bilmir - təpənin zirvəsində mütləq yıxılır və dizlərini yaralayır. Bunu bildiyi üçün onun rəfiqəsi Ket, yaşıl boya ilə ehtiyatlanır və Denin onun şərəfinə daha çox qəhrəmanlıq etməsindən çəkindirməyə çalışır, çünki bu gəzintini niyə təşkil etdiyini təxmin etmək çətin deyil ;) Amma inadkar Den təslim olmaq istəmir və bütün yolu keçmək niyyətindədir.
Ketə maraqlıdır, bu uğursuz gəzinti zamanı neçə dəfə təcili tibbi yardım göstərməli olacaq.
Giriş verilənləri
Birinci sətirdə N - yolun qırılma nöqtələrinin sayı verilir (3 ≤ N ≤ 1000). Növbəti sətirdə N ədəd a_i (-1000 ≤ a_{i }≤ 1000), soldan sağa qırılma nöqtələrinin y-koordinatlarını ehtiva edir. İki qonşu qırılma nöqtəsi arasındakı yol onları birləşdirən bir seqmentdir. Heç bir iki qonşu ədəd bir-birinə bərabər deyil (a_1 < a_2, a_{N-1} > a_N).
Çıxış verilənləri
Bir ədəd çıxarın - Denin neçə dəfə yıxıldığını göstərin.