Задача GearSet

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

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

Приклад

Введення

3  8  15  12

Виведення

15