Гірлянда

Вхідні дані

У першому рядку задано ціле число $n$ (2 \leq n \leq 10) — кількість лампочок.

У другому рядку задано $n$ додатних чисел — періоди спалаху лампочок, кожне з яких не перевищує $100$.

Вихідні дані

Виведіть час у секундах, через який усі лампочки знову спалахнуть одночасно.

Приклади