eolymp
bolt
Try our new interface for solving problems

LCM

Time limit 1 second
Memory limit 122 MiB

Find the Lowest Common Multiple of n positive integers.

Input data

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 data

Print the Lowest Common Multiple of n given numbers.

Examples

Input example #1
2
2 3
Output example #1
6