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