Ir N ķēdes gabali. i-tais ķēdes gabals satur L_i ķēdes posmus. Lai savienotu vairākus gabalus kopā, patvaļīgu ķēdes posmu drīkst atliekt un pēc tam saliekt atpakaļ.

Uzrakstiet programmu, kas dotam gabalu skaitam N un posmu skaitam katrā gabalā L_i nosaka, kāds mazākais posmu skaits jāatliec/jāsaliec, lai visi gabali būtu apvienoti vienā ķēdē. Ķēdei nevar būt sazarojumi, t.i., katrs posms ir savienots tieši ar diviem citiem posmiem (izņemot gala posmus, kas ir savienoti tikai ar vienu citu posmu).

Izvaddatu pirmajā rindā dots vesels skaitlis N(2≤N ≤10000). Faila otrajā rindā doti N veseli skaitļi L_i (1≤L _i ≤1000000000) - ķēdes gabalu garumi. Katri divi blakus skaitļi ievaddatos ir atdalīti ar tukšumsimbolu.

Ievaddatu vienīgajā rindā jāizvada viens vesels skaitlis - mazākais posmu skaits, kas jāatliec un pēc tam jāaizliec, lai iegūtu vienu kopīgu ķēdi.

Uzdevums izmantots Ukrainas XVI.informātikas olimpiādē 2003.gadā