Сьогоднi Сем i Юра вiдвiдали закриття однiєї олiмпiади. На святкових столах стояли n тарiлок з горiшками. В i-iй тарiлцi знаходиться ai горiшкiв.

За одну хвилину Сем може вибрати деякi тарiлки та певне число x, пiсля чого з кожної вибраної тарiлки забрати рiвно x горiшкiв (звiсно кожна вибрана тарiлка повинна мати хоча б x горiшкiв).

Визначте, за яку мiнiмальну кiлькiсть хвилин усi горiшки можуть опинитись у кишенi Сема.

Вхiдні дані

Перший рядок мiстить одне цiле число n (1 ≤ n ≤ 50) - кiлькiсть тарiлок з горiшками.

Другий рядок мiстить n цiлих чисел a1, a2, ..., an (1 ≤ ai ≤ 50) - кiлькiсть горiшкiв в i-й тарiлцi.

Вихiдні дані

Виведiть єдине число - шукану мiнiмальну кiлькiсть хвилин.