На стіні висять \(N\) годинників. Хвилинна стрілка годинника номер \(i\) робить повний оберт по колу за \(Ti\) секунд.
Спочатку хвилинні стрілки всіх годинників показують на 12 годин. Визначіть, через скільки секунд хвилинні стрілки всіх годинників знов будуть показувати рівно на 12 годин.

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

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

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

Виведіть відповідь на задачу.

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

2
2
3

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

6

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

5
2
5
10
1000000000000000000
1000000000000000000

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

1000000000000000000