GGCD

Cho dãy \(a\) gồm \(n\) phần tử nguyên dương. Bạn được phép thay đúng một phần tử trong \(a\) bằng một số nguyên không âm bất kỳ. Hãy tìm giá trị lớn nhất có thể của \(\gcd(a_1, a_2, \dots, a_n)\).

Input

Dòng đầu gồm số nguyên \(n\) (\(2 \le n \le 10^5\)).

Dòng tiếp theo gồm \(n\) số nguyên \(a_i\) (\(1 \le a_i \le 10^9\)).

Output

In ra giá trị lớn nhất của \(\gcd(a_1, a_2, \dots, a_n)\) sau khi thay đúng một phần tử.