Dəyirmi anbar (Gümüş)

Fermer Con, müasir memarlıq həvəskarı olaraq, dairəvi bir anbar inşa edib. Anbarın içərisində, saat əqrəbi istiqamətində $\mathrm{1..}n$ nömrəli $n$ otaqdan ibarət bir halqa mövcuddur. Hər bir otağın iki qonşu otağa və xarici dünyaya açılan bir qapısı var.

Fermer Con-un 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ədiyi kimi düzülməyiblər və bəlkə də bir neçə inək xarici qapıları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ı üsulu tətbiq etməyi planlaşdırır: hər inək qarşısında dayandığı qapıdan içəri girir və saat əqrəbi istiqamətində öz otağına doğru hərəkət edir. İnəyin $d$ qapıdan keçməsi onun $d^2$ enerji sərf etməsinə səbəb olur. İnəkləri hər otağa bir inək olmaqla yerləşdirmək üçün tələb olunan minimal enerji miqdarını hesablayın.

Giriş verilənləri

Birinci sətir $n(3\le n\le 1000)$ ə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