题目描述

有 $N$ 名运动员在圆形跑道上同时从起点出发。第 $i$ 名运动员跑完一圈需要 $T_i$ 秒，并一直以相同速度跑步。

求最少经过多少秒，所有运动员会再次同时回到起点。

输入格式

第一行包含一个整数 $N$。

接下来 $N$ 行，每行包含一个整数 $T_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 \le N \le 100$
• $1 \le T_i \le 10^{18}$
• 答案不超过 $10^{18}$