Dəyirmi anbar (Bürünc)

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

Fermer Con hər otaqda dəqiq $r_i$ inək yerləşdirmək istəyir. İnəkləri anbarda yerləşdirmək üçün o, xarici qapını bir otağa açmağı planlaşdırır ki, bu qapıdan bütün inəklərin daxil olmasına imkan versin. Hər inək öz otağına çatana qədər saat əqrəbi istiqamətində bütün otaqlardan keçir. Fermer Con elə bir xarici qapı açmaq istəyir ki, bütün inəklər birlikdə minimal ümumi məsafə qət etsinlər. Bu minimal ümumi məsafəni müəyyən edin, əgər Fermer Con qapını optimal şəkildə seçərsə. Bir inəyin keçdiyi məsafə onun keçdiyi daxili qapıların sayına bərabərdir.

Giriş verilənləri

Birinci sətir $n(3\le n\le 1000)$ ehtiva edir. Qalan $n$ sətir $r_1,...,r_n(1\le r_i\le 100)$ ehtiva edir.

Çıxış verilənləri

Bütün inəklərin birlikdə keçəcəyi minimal ümumi məsafəni çıxarın.

Nümunələr

Bu nümunədə ən yaxşı həll $7$ inəyin yerləşəcəyi otağın qapısından inəklərin daxil olmasına icazə verməkdir.