Горішки#8769
Сьогодні Сем і Юра відвідали закриття однієї олімпіади. На святкових столах стояли тарілок з горішками. В -ій тарілці знаходиться a_i горішків.
За одну хвилину Сем може вибрати деякі тарілки та певне число , після чого з кожної вибраної тарілки забрати рівно горішків (звісно, кожна вибрана тарілка повинна мати хоча б горішків).
Визначте, за яку мінімальну кількість хвилин усі горішки можуть опинитись у кишені Сема.
Перший рядок містить одне ціле число (1 \le n \le 50) - кількість тарілок з горішками.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (1 \le a_i \le 50) - кількість горішків в -й тарілці.
Виведіть єдине число - шукану мінімальну кількість хвилин.
Приклад 1