Riyazi platformalar

Köhnə ikiölçülü qrafikalı oyunların bir çoxunda oxşar vəziyyətlə qarşılaşmaq mümkündür. Burada qəhrəman havada asılı olan platformalar (və ya adalar) üzərində tullanaraq ekranın bir ucundan digər ucuna keçməlidir. Oyunçu $i$ platformasından $k$ platformasına tullana bilər və bu zaman $(i-k)\ast (i-k)\ast (y_i-y_k)\ast (y_i-y_k)$ enerji vahidi sərf edir. Burada $y_i$ və $y_k$ həmin platformaların yerləşdiyi hündürlüklərdir. Təbii ki, enerjini mümkün qədər qənaətlə sərf etmək lazımdır.

Tutaq ki, bütün platformaların koordinatları sol kənardan sağ kənara doğru məlumdur. Qəhrəmanın birinci platformadan sonuncu platformaya çatması üçün lazım olan minimum enerji miqdarını tapa bilərsinizmi?

Giriş verilənləri

Birinci sətirdə platformaların sayı $n(1\le n\le 4000)$ verilir. İkinci sətir $n$ tam ədədi ehtiva edir, bunlar modulu $200000$-i keçməyən platformaların yerləşdiyi hündürlüklərdir.

Çıxış verilənləri

Tək bir ədəd çıxarın — qəhrəmanın platformaları keçməsi üçün sərf etməli olduğu minimum enerji miqdarı.

Nümunələr