有 N 个时钟。第 i 个时钟的指针旋转 360 度 用时 T_i 秒。初始时，所有时钟的的指针指向正上方。
现在同时启动所有时钟。请问：多少秒之后，所有时钟的指针再次同时指向正上方？
第一行，一个整数， N
接下来 N 行，每行一个整数。第 i 行的整数为 T_i 。
所有时钟的指针再次指向正上方需要经过的秒数
2 2 3
6
解释：有 2 个时钟。他们经过正上方的时刻如下：
时钟 1：0, 2, 4, 6, ...
时钟 2：0, 3, 6, 9, ...
所以，再次同时指向正上方的时刻是 第 6 秒。
5 2 5 10 1000000000000000000 1000000000000000000
1000000000000000000
1≤N≤100
1≤T_i ≤10^{18}
所有输入数据均为整数。