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 = UCLN(A_i, A_{i+1}) , \forall i \in [1,n-1]~

Yêu cầu:

Tìm giá trị X lớn 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 lớn nhất tìm được.

Input:

10
1 4 6 2 9 9 2 6 4 1

Output:

9

Giải thích:

cặp phần tử (9 , 9) có UCLN là 9.

Input:

10
1 4 6 2 1 6 4 9 3 1

Output:

3

Giải thích:

Cặp phần tử (9,3) có UCLN là 3.