题目描述

森林里举办了一场动物运动会，运动会的第一个项目是长跑，该项目安排在一个圆形跑道的操场上。

今天有 $N$ 只动物参加比赛。每只动物的奔跑速度不同，它们沿着跑道不停地跑。第 $i$ 只动物恰好需要 $T_i$ 秒才能跑完整个跑道一圈。

比赛开始时，所有动物从跑道的起点同时出发。

请你编程计算出：最少经过多少秒后，所有动物会再次同时回到起点？

输入格式

• 第一行一个整数 $N$，表示动物的数量。
• 接下来 $N$ 行，每行一个整数 $T_i$，表示第 $i$ 只动物跑完整一圈所需的秒数。

输出格式

• 输出一个整数，表示所有动物再次同时回到起点所需的秒数。

样例

2
2
3

6

12
4
6
8
12
15
18
20
24
30
36
40
45

360

5
2
5
10
1000000000000000000
1000000000000000000

1000000000000000000

提示

样例 1 解释：第一只动物每 $2$ 秒跑完一圈，第二只动物每 $3$ 秒跑完一圈。它们第一次同时回到起点是在第 $6$ 秒。

数据范围

• 对于 $100\%$ 的数据，满足 $1 \le N \le 100$，$1 \le T_i \le 10^{18}$，答案保证不超过 $10^{18}$。