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 < 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 2 \times 10^6\).

Ví dụ: