Əyri güzgülər

BFG-9000 bir atəşlə üç qonşu eyvandakı canavarları məhv edir. Eyvanlar bu zaman dağıdılmır, amma canavarlar ölür. (N-ci eyvan birinci ilə qonşudur). Atəşdən sonra sağ qalan canavarlar Leonidə (romanın baş qəhrəmanı) zərər verir — hər biri bir vahid. Sonra yeni bir atəş açılır və bu, bütün canavarlar öləndə qədər davam edir. Leonidin ala biləcəyi minimal zərəri müəyyən etmək lazımdır.

Giriş verilənləri

Birinci sətir, canavarların dairəvi müdafiə aldığı eyvanların sayını göstərən tam ədəd N (3 ≤ N ≤ 30) ehtiva edir. İkinci sətirdə N tam ədəd verilir — hər eyvandakı canavarların sayı (hər birində ən azı 1 və ən çox 100).

Çıxış verilənləri

Minimal zərər vahidlərinin sayını çıxarın.

Nümunələr