K. Велодром
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Соревнования по велогонкам проходят на кольцевом треке. В них участвуют n велосипедистов. В начале все они стартуют в одной точке. Для каждого велосипедиста известна его скорость, выраженная в количестве кругов, которые он проедет за час. Все скорости различны. Есть фляжка, которая изначально находится у самого быстрого гонщика. Каждый раз, когда в одной точке трека оказываются несколько велосипедистов, у одного из которых есть фляжка, фляжка передается самому быстрому из невладеющих ей велосипедистов в этой точке трека.

Определите, сколько кругов проедет фляжка в течение часа.

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

В первой строке дано целое положительное число n (1  ≤  n  ≤  100) – число велосипедистов. Во второй строке даны n чисел a1, a2, ..., an – скорости всех велосипедистов (1  ≤  ai  ≤  100).

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

Выведите одно число k – количество кругов, которое фляжка проедет за час, округленное до ближайшего целого числа.

Пример
Входные данные
2
2 1
Выходные данные
2