Знайдіть найменше спільне кратне \(N\) натуральних чисел.

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le N \le 20\))
В другому рядку \(N\) натуральних чисел (\(1 \le Ai \le 10^9\))
Гарантується, що відповідь буде не більше ніж \(10^{18}\)

Формат вихідних даних

Виведіть найменше спільне кратне цих \(N\) чисел

Приклад вхідних даних

4
24 36 20 18

Приклад вихідних даних

360