Şəbəkə
Olimpiadanın keçirilməsi üçün təşkilatçılar iştirakçıların kompüterlərini şəbəkəyə birləşdirməyi planlaşdırırlar. Şəbəkə avadanlığı olaraq N kommutator və məhdudiyyətsiz sayda şəbəkə kabelləri mövcuddur. i nömrəli (1 ≤ i ≤ n) kommutatoru a_i - bu kommutatorda olan portların sayı ilə xarakterizə olunur.
Təşkilatçılar kabel vasitəsilə ya iki kommutatoru, ya iki kompüteri, ya da kommutator və kompüteri birləşdirə bilərlər. Hər bir kommutator kabellərlə ən çox a_i cihazla (kommutator və ya kompüter) birləşdirilə bilər, hər bir kompüter isə ən çox bir cihazla birləşdirilə bilər.
İki kompüter məlumat mübadiləsi edə bilər, əgər birindən digərinə kabellər vasitəsilə çatmaq mümkündürsə, bu zaman kommutatorlar zəncirindən keçmək də mümkündür. Təşkilatçılar şəbəkəni elə qurmaq istəyirlər ki, hər iki kompüter məlumat mübadiləsi edə bilsin.
Təşkilatçılar mövcud kommutatorlardan istifadə edərək şəbəkəyə maksimum neçə kompüteri birləşdirə bilərlər?
Giriş verilənləri
Giriş faylının ilk sətirində təşkilatçıların malik olduğu kommutatorların sayı olan N ədədi verilir (0 ≤ N ≤ 10^5). Faylın ikinci sətirində N ədəd a_i - i nömrəli kommutatorda olan portların sayı verilir (1 ≤ a_i ≤ 10^9, 1 ≤ i ≤ N).
Çıxış verilənləri
Yeganə ədəd çıxarın - mövcud kommutatorlardan istifadə edərək şəbəkəyə birləşdirilə biləcək maksimum kompüterlərin sayı.