Cho ~n~ số nguyên dương, hãy tinh bội chung nhỏ nhất của ~n~ số đó.

Input

• Dòng thứ nhất gồm một số nguyên dương ~n~ (~n \leq 50~).
• Dòng thứ hai gồm ~n~ số nguyên dương có giá trị không vượt quá ~30~.

Output

• In ra bội chung nhỏ nhất của ~n~ số đã cho.

Sample Test

Input:

5
3 6 2 9 5

Output:

90