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