LCM

Input

The first line contains the integer $n$ (1 < n < 21).The second line contains $n$ positive integers separated by spaces. Each number does not exceed $100$.

Output

Print the least common multiple of the given $n$ numbers.

Examples