Гирлянда

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

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

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

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

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

Примеры