Задачи
Гирлянда
Гирлянда
Есть n лампочек, для каждой задан период времени, через который лампочка вспыхивает, в секундах. В начальный момент времени все лампочки вспыхнули. Определите, когда они вспыхнут одновременно в следующий раз.
Входные данные
В первой строке задано количество лампочек n (2 ≤ n ≤ 10). Во второй строке находится n натуральных чисел – периоды вспыхивания лампочек, каждое из которых не превышает 100.
Выходные данные
Вывести время в секундах, через которое все лампочки вспыхнут одновременно.
Пример
Входные данные #1
3 3 6 8
Выходные данные #1
24