最小公倍数

与えられたn個の整数の最小公倍数（LCM: least common multiple）を求めて下さい。

入力

n
a1 a2 ... an

１行目に整数 n が与えられます。２行目にn個の整数が空白区切りで１行に与えられます。

出力

最小公倍数を１行に出力します。

制約

• 2 ≤ n ≤ 10
• 1 ≤ a_i ≤ 1000
• 与えられた整数 a_i (i = 1, 2, ... n) の積は 2³¹-1 を超えない。

入力例 1

3
3 4 6

出力例 1

12

入力例 2

4
1 2 3 5

出力例 2

30

---