UCLN

Cho mảng \(A\) gồm \(N\) số nguyên dương \(a_1,a_2,\ldots,a_N\).

Yêu cầu: Chọn hai chỉ số \(i<j\) sao cho \(\gcd(a_i,a_j)\) là lớn nhất. Hãy in ra giá trị lớn nhất đó.

**Lưu ý: \(\gcd(x,y)\) là ước chung lớn nhất của hai số \(x\) và \(y\).

Input

Dòng đầu chứa số nguyên \(N\) \((2 \le N \le 2\cdot 10^5)\).

Dòng thứ hai chứa \(N\) số nguyên dương \(a_1,a_2,\ldots,a_N\) \((1 \le a_i \le 10^6)\).

Output

In ra một số nguyên duy nhất là đáp án của bài toán.

Scoring

• Subtask 1 (20 points): \(2 \le N \le 2000\).
• Subtask 2 (30 points): \(2 \le N \le 2\cdot 10^5\), \(1 \le a_i \le 10^5\).
• Subtask 3 (50 points): Không có ràng buộc thêm.

Sample Input 1

6
12 5 6 4 7 10

Sample Output 1

6