Platformalar - 3

Köhnə oyunlarda belə bir vəziyyətlə qarşılaşmaq mümkündür. Qəhrəman havada asılı olan platformalar üzərində tullanaraq, ekranın bir kənarından digərinə keçməlidir. Qəhrəman bir platformadan qonşu platformaya tullandıqda, $|y_2-y_1{|}^2$ qədər enerji sərf edir, burada $y_1$ və $y_2$ həmin platformaların hündürlükləridir. Bundan əlavə, bir platformanı keçərək tullanmağa imkan verən super üsul mövcuddur, lakin bu üsul $3\cdot |y_3-y_1{|}^2$ enerji tələb edir.

Platformaların hündürlükləri sol kənardan sağ kənara doğru məlumdur. $1$-ci (başlanğıc) platformadan $n$-ci (son) platformaya çatmaq üçün lazım olan minimal enerji miqdarını tapın.

Giriş verilənləri

Birinci sətir platformaların sayını $n(2\le n\le 10^5)$ ehtiva edir. İkinci sətir $n$ tam ədədi ehtiva edir — platformaların hündürlükləri. Onların qiymətləri modul üzrə $4000$-dən çox deyil.

Çıxış verilənləri

Tapılmış enerji miqdarını ifadə edən tək tam ədəd çıxarın.

Nümunələr