Наименьшая длина пути (minautoway)

(9533) $n$ водителей вели автомобили с различными постоянными скоростями в км/ч. Все они преодолели путь между пунктами А и Б за целое количество часов. Какой может быть наименьшая длина этого пути в км?

Input

Первая строка содержит количество водителей $n$ ($2$ ≤ $n$ ≤ $5$). Вторая строка содержит скорости (от $30$ до $100$ км/ч включительно), с которыми они ехали.

#### Выходные данные Выведите минимально возможную длину этого пути в км.

Examples