Жабенятко Billiy
Жабə Бilli daşın üstündə oturub gün batımına heyranlıqla baxarkən acdığını hiss etdi. Ətrafına baxdı və gördü ki, onun yanında axan çayda milçəklər qaynayır. Çay düz xətt boyunca uzanır və Billi oturduğu daş da bu xətt üzərində yerləşir. Billi çox ac idi və bütün milçəkləri yemək istəyirdi. Onun çox uzun dili var, buna görə də daşdan düşmədən istənilən milçəyi yeyə bilər (amma bir dəfəyə yalnız birini).
Lakin dili uzağa çıxarmaq asan deyil, çünki hər santimetr üçün bir enerji vahidi sərf olunur. Hər dəfə Billi hansısa nöqtədən milçəyi yedikdə belə olur: yeyilən milçəyin solunda oturan bütün milçəklər və sağında oturan bütün milçəklər qorxudan çayın boyunca bir santimetr uzağa sıçrayırlar. Eyni nöqtədə oturan milçəklər isə bu hadisədən o qədər şoka düşürlər ki, tərpənmirlər.
Əgər milçək hər hansı bir anda Billinin oturduğu daşa sıçrayırsa, Billi onu dərhal enerji sərf etmədən yeyir. Bu zaman digər milçəklər yer dəyişmirlər.
Жabə Бilli başa düşmək istəyir ki, bütün milçəkləri yemək üçün ona minimum neçə enerji vahidi lazımdır. Ona bu məsələdə kömək edin.
Giriş verilənləri
Giriş faylının birinci sətirində bir natural ədəd n (1 ≤ n ≤ 100000) — milçəklərin sayı verilir. Giriş faylının ikinci sətirində n natural ədədlər verilir — hər bir milçəyin daşdan olan məsafəsi. Bütün milçəklərin bir xətt üzərində daşın bir tərəfində yerləşdiyi məlumdur. Məsafələr artan sırada verilir. Məsafələr 10^9-dan çox deyil.
Çıxış verilənləri
Bir ədəd çıxarın — Billi'nin bütün milçəkləri yeməsi üçün lazım olan minimum enerji vahidlərinin sayı.