eolymp
bolt
Try our new interface for solving problems
Məsələlər

Орехи

Орехи

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Сегодня Сёма и Юра посетили закрытие одной олимпиады. На праздничных столах стояли n тарелок с орехами. В i-ой тарелке находится a[i] орехов.

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

Определите, за какое наименьшее количество минут все орешки могут оказаться в кармане Сёмы.

Giriş verilənləri

Первая строка содержит одно целое число n (1n50) - количество тарелок с орешками.

Вторая строка содержит n целых чисел a[1], a[2], ..., a[n] (1a[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
Mənbə 2019 ACM, SEERC, 1/8 финала, 13 апреля