Find the Lowest Common Multiple of n positive integers.

Input

The first line contains number n (1 < n < 21). The second line contains n positive integers, separated with a space. All integers are not greater than 100.

Output

Print the Lowest Common Multiple of n given numbers.