Məsələlər
Орехи
Орехи
Сегодня Сёма и Юра посетили закрытие одной олимпиады. На праздничных столах стояли n тарелок с орехами. В i-ой тарелке находится a[i]
орехов.
За одну минуту Сёма может выбрать некоторые тарелки и некоторое число x, после чего с каждой выбранной тарелки забрать ровно x орехов (конечно, каждая выбранная тарелка должна иметь хотя бы x орешков).
Определите, за какое наименьшее количество минут все орешки могут оказаться в кармане Сёмы.
Giriş verilənləri
Первая строка содержит одно целое число n (1 ≤ n ≤ 50) - количество тарелок с орешками.
Вторая строка содержит n целых чисел a[1]
, a[2]
, ..., a[n]
(1 ≤ a[i]
≤ 50) - количество орешков в i-ой тарелке.
Çıxış verilənləri
Выведите единственное число - искомое минимальное количество минут.
Nümunə
Giriş verilənləri #1
4 7 4 11 7
Çıxış verilənləri #1
2