Oyun
Siz iyirmi yaşına qədər olan tanışlarınızdan heç olmasa birini xatırlaya bilərsinizmi ki, uşaqlığında kompüter oyunları oynamayıb? Əgər belədirsə, bəlkə siz özünüz də bu əyləncə ilə tanış deyilsiniz? Bununla belə, bu məsələnin həlli çətinlik yaratmamalıdır.
Çoxlu köhnə ikiölçülü qrafikalı oyunlarda oxşar vəziyyətlə qarşılaşmaq olar. Hər hansı bir Qəhrəman havada asılmış platformalar (və ya adacıq) üzərində tullanır. O, ekranın bir kənarından digərinə keçməlidir. Bu zaman bir platformadan qonşu platformaya tullandıqda, Qəhrəmanın |y_2-y_1| Enerji vahidi sərf olunur, burada y_1 və y_2 — bu platformaların yerləşdiyi hündürlüklərdir. Bundan əlavə, Qəhrəmanın Superhərəkəti var ki, bu da platformanın üzərindən tullanmağa imkan verir, lakin bu, 3*|y_3-y_1| Enerji vahidi sərf edir. Təbii ki, Enerjini mümkün qədər qənaətlə sərf etmək lazımdır.
Tutaq ki, sizə platformaların koordinatları sol kənardan sağ kənara doğru məlumdur. Qəhrəmanın birinci platformadan sonuncuya çatması üçün lazım olan minimum Enerji miqdarını tapa bilərsinizmi?
Giriş verilənləri
Giriş faylının birinci sətirində platformaların sayı n (1 ≤ n ≤ 30000) verilir. İkinci sətir n təbii ədədlərdən ibarətdir, hansı ki, platformaların yerləşdiyi hündürlükləri göstərir və ədədlər 30000-dən çox deyil.
Çıxış verilənləri
Çıxış faylına tək bir ədəd yazın — oyunçunun platformaları keçmək üçün sərf etməli olduğu minimum Enerji miqdarı (təbii ki, cheat-kodlardan istifadə etməyin mümkün olmadığını nəzərə alaraq).