There are lamps. For each lamp, the flashing period (in seconds) is given. Initially, all the lamps flash simultaneously. Determine when they will next flash simultaneously.
The first line contains the integer (2 \leq n \leq 10), the number of lamps.
The second line contains positive integers — the flashing periods of the lamps, each not exceeding .
Print the time in seconds when all the lamps will next flash simultaneously.
Example 1