Garland#6302

Garland

1 second
128 megabytes
Very easy

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.

Input

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 .

Output

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

Examples

Example 1

Loading
Loading