Fındıqlar

Bu gün Sem və Yura bir olimpiadanın bağlanış mərasimində iştirak etdilər. Bayram süfrələrində n boşqab qoz-fındıqla dolu idi. i-ci boşqabda a[i] qoz-fındıq var.

Sem hər dəqiqə bəzi boşqabları və müəyyən bir x ədədini seçə bilər, sonra seçilmiş hər boşqabdan dəqiq x qoz-fındıq götürə bilər (təbii ki, hər seçilmiş boşqabda ən azı x qoz-fındıq olmalıdır).

Sizin vəzifəniz, bütün qoz-fındıqların Semin cibinə düşməsi üçün lazım olan minimum dəqiqə sayını müəyyən etməkdir.

Giriş məlumatları

Birinci sətir bir tam ədəd n (1 ≤ n ≤ 50) - qoz-fındıqla dolu boşqabların sayını ehtiva edir.

İkinci sətir n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 50) - i-ci boşqabda olan qoz-fındıq sayını ehtiva edir.

Çıxış məlumatları

Tələb olunan minimum dəqiqə sayını göstərən tək bir ədəd çıxarın.

Nümunələr