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

Вхідні дані

У першому рядку задано кількість лампочок n (2 ≤ n ≤ 10). У другому рядку знаходиться n натуральних чисел - періоди спалахування лампочок, кожне з яких не перевищує 100.

Вихідні дані

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