Cho mảng gồm N số nguyên ~A_1, A_2, ..., A_N~. Xét giá trị ~X = BCNN(A_1, A_2, ..., A_N) , \forall i \in [1,N]~

Yêu cầu:

Tìm giá trị X

Dữ liệu:

Dòng đầu tiên ghi số nguyên N là số phần tử của mảng. ~(1 \le N \le 10^2)~
Dòng tiếp theo ghi N số nguyên ~A_i~ là các phần tử của mảng.~(1 \le A_i \le 1000)~

Kết quả:

Dòng duy nhất ghi giá trị X.
Dữ liệu đảm bảo kết quả có giá trị không vượt quá ~10^{18}~.

Input:

3
4 26 12

Output:

156

Input:

3
4 8 32

Output:

32