Skateboard#4745

Skateboard

1 saniyə
64 meqabayt
Çox asan

Başlanğıc səviyyəli skeytbordçu Den skeytbordunda gəzintiyə çıxmaq istəyir. Təəssüf ki, onun seçdiyi yol tamamilə hamar deyil və təcrübəsiz olduğu üçün Den təpələri aşa bilmir — hər bir təpənin zirvəsində o mütləq yıxılır və dizlərini zədələyir. Bunu bilən dostu Ket dərindən köks ötürərək özü ilə antiseptik götürür və Deni onun üçün bu macəralardan daşındırmağa çalışır, çünki Denin nəyə görə bu gəzintiyə çıxdığını tapmaq çətin deyil ;) Amma inadkar Den təslim olmaq istəmir və bütün yolu getməyə qərar verir.

Ketə maraqlıdır, bu uğursuz gəzintidə Denə neçə dəfə ilk tibbi yardım göstərməli olacaq.

Giriş

Birinci sətirdə ədədi verilir — yolun qırılma nöqtələrinin sayı (3 \leq N \leq 1000).

Növbəti sətrdə soldan sağa ədəd a_i (-1000 \leq a_i \leq 1000) verilir, bu ədədlər yolun qırılma nöqtələrinin -koordinatlarıdır. İki ardıcıl qırılma nöqtəsi arasında yol onları birləşdirən bir düz xətt parçasıdır. Heç bir iki ardıcıl ədəd bir-birinə bərabər deyil (a_1 < a_2, a_{N-1} > a_N).

Çıxış

Bir ədəd çıxış verin — Denin yıxıldığı halların sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading