森林里举办了一场动物运动会，运动会的第一个项目是长跑，该项目安排在一个圆形跑道的操场上。
今天有 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
第一只动物每 2 秒跑完一圈，第二只动物每 3 秒跑完一圈。它们第一次同时回到起点是在第 6 秒。
对于 100\% 的数据，满足 1 \le N \le 100，1 \le T_i \le 10^{18}，答案保证不超过 10^{18}。