There are n lamps. For each lamp the flashing period is given in seconds. Initially all the lamps are flashed. Determine when they all simultaneously flash next time.

Input

The first line gives the number of lamps n (2 ≤ n ≤ 10). The second line contains n positive integers – the period of lamp's flashing, each no more than 100.

Output

Print the time in seconds when all the lamps will flash simultaneously again.