题目描述

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

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

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

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

输入格式

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

输出格式

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

样例输入 1

2
2
3

样例输出 1

6

样例输入 2

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

样例输出 2

360

样例输入 3

5
2
5
10
1000000000000000000
1000000000000000000

样例输出 3

1000000000000000000

说明

样例 1 说明

第一只动物每 2 秒跑完一圈，第二只动物每 3 秒跑完一圈。它们第一次同时回到起点是在第 6 秒。

数据范围

• 对于 100% 的数据，满足 1 ≤ N ≤ 100，1 ≤ Ti ≤ 10^18，答案保证不超过 10^18。