Задача GearSet

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

Технические условия. Программа читает с клавиатуры число N – количество шестеренок (2 <=N <=10), далее, через пробел – N чисел Z₁, Z₂,…Z_n – количество зубьев каждой шестеренки      (5 <= Z_i <=90). Программа выводит на экран единственное число – искомую величину.

Пример

Ввод
3  8  15  12
Вывод
15