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

Yêu cầu:

Tìm giá trị X nhỏ nhất có thể có.

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^4)~
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 nhỏ nhất tìm được.

Input:

10
1 4 6 2 9 9 2 6 4 11

Output:

4

Giải thích:

Cặp có BCNN là cặp (1,4)

Input:

3
4 6 2

Output:

6

Giải thích:

Cặp (6,2) là cặp có BCNN nhỏ nhất.