Competitions
ACM Новосибирск 2013
Garland
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 data
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 data
Print the time in seconds when all the lamps will flash simultaneously again.
Examples
Input example #1
3 3 6 8
Output example #1
24