eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гирлянда

Гирлянда

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Есть n лампочек, для каждой задан период времени, через который лампочка вспыхивает, в секундах. В начальный момент времени все лампочки вспыхнули. Определите, когда они вспыхнут одновременно в следующий раз.

Входные данные

В первой строке задано количество лампочек n (2n10). Во второй строке находится n натуральных чисел – периоды вспыхивания лампочек, каждое из которых не превышает 100.

Выходные данные

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

Пример

Входные данные #1
3
3 6 8

Выходные данные #1
24
Источник 2013 Новосибирск, Май 5, Задача А