Description

也许你已经会了求2个数字最小公倍数的方法，但是如果求多个数字的最小公倍数，你又能找到办法吗?

Input

首先输入一个整数n表示有n个数，然后输入这n个整数。（n<=100)

Output

求出n个整数的最小公倍数。

Sample Input

5 3 5 7 11 9

Sample Output

3465

HINT

Source

NBU OJ