Cho mảng \(A\) gồm \(n\) phần tử. Tìm giá trị lớn nhất của \(UCLN(A_i,A_j)\) với \(1 \le i \lt j \le n\).

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 giá trị lớn nhất của \(UCLN(A_i,A_j)\).

Điều kiện

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

Sample Input 1

4
3 6 5 2

Sample Output 1

3