Dəyirmi anbar (Qızıl)

Fermer Con müasir memarlığın pərəstişkarı olaraq dairəvi formada yeni bir anbar tikdi. Anbarın içində, saat əqrəbi istiqamətində $\mathrm{1..}n$ nömrələnmiş $n$ otaqdan ibarət bir halqa var. Hər otağın iki qonşu otağa qapısı, həmçinin anbarın xarici dünyaya açılan bir qapısı var.

Fermer Conun tam olaraq $n$ inəyi var və o, hər otağa bir inək yerləşdirmək istəyir. Lakin inəklər istənilən qaydada düzülməyiblər və bəlkə də bir neçə inək bir xarici qapının qarşısında toplaşıb. Yəni, $c_i$ inək $i$ nömrəli qapının qarşısında dayanır. Təbii ki, $\sum c_i=n$.

İnəklərin öz yerlərinə çatması üçün Fermer Con aşağıdakı yanaşmanı tətbiq etmək niyyətindədir: hər bir inək qarşısında dayandığı qapıdan daxil olur və saat əqrəbi istiqamətində öz otağına doğru gedir. İnəyin $d$ qapıdan keçməsi onun $d^2$ enerji sərf etməsinə səbəb olur. Bütün inəklərin otaqlara yerləşdirilməsi üçün tələb olunan minimal enerji miqdarını müəyyən edin.

Giriş verilənləri

Birinci sətir $n(3\le n\le 10^6)$ ədədini ehtiva edir. Qalan $n$ sətir $c_1,...,c_n$ ədədlərini ehtiva edir.

Çıxış verilənləri

Bütün inəklərin sərf etdiyi minimal enerji miqdarını çıxarın.

Nümunələr