Cho mảng có \(n\) phần tử. Hãy tính LCM (bội chung nhỏ nhất) của mảng đã cho.

Input

• Dòng đầu tiên là số nguyên dương \(n\)
• Dòng tiếp theo chứa \(n\) phần tử

Output

• LCM của mảng

Example

Sample input

4
1 2 8 3

Sample output

24