Cho mảng \(A\) gồm \(n\) phần tử. Tính \(BCNN(A_1, A_2,...A_n)\) \(mod\) \(10^9+7\)

Input

• Dòng đầu tiên gồm số nguyên \(n\).
• Dòng tiếp theo gồm \(n\) số nguyên \(A_i\).

Output

• In ra \(BCNN\) của tất cả các phần tử trong \(A\) modulo \(10^9+7\)

Điều kiện

• \(2 \le n \le 10^{5}\)
• \(1 \le A_i \le 10^{5}\) .

Sample Input 1

4
1 3 4 5

Sample Output 1

60