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