Горiшки

Сьогоднi Сем i Юра вiдвiдали закриття однiєї олiмпiади. На святкових столах стояли n тарiлок з горiшками. В i-iй тарiлцi знаходиться a[i] гор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лих чисел a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 50) - кiлькiсть горiшкiв в i-й тарiлцi.

Вихiдні дані

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

Приклади