LCM

Medium

Execution time limit is 1 second

Runtime memory usage limit is 122.174 megabytes

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.

Examples

Input #1

Answer #1

Submissions 20K

Acceptance rate 12%