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

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

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

Входные данные

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

Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 50) - количество орешков в i-ой тарелке.

Выходные данные

Выведите единственное число - искомое минимальное количество минут.