eolymp
bolt
Try our new interface for solving problems
Məsələlər

Гирлянда

Гирлянда

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
3 6 8

Çıxış verilənləri #1
24
Mənbə 2013 Novosibirsk, May 5, Problem А