Per được cho một mảng ~a~ gồm ~n~ số nguyên dương. Nhiệm vụ của Per là tìm ra cặp hai phần tử có ước chung lớn nhất (GCD) lớn nhất có thể.

Nói cách khác, hãy tìm giá trị lớn nhất của ~\gcd(a_i, a_j)~ trên mọi cặp chỉ số ~1 \le i < j \le n~.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~ — số lượng phần tử của mảng ~a~.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~.

Kết quả

In ra giá trị ~\gcd~ lớn nhất tìm được.

Ví dụ

Đầu vào:

4
2 10 6 9

Đầu ra:

3

Giải thích: Cặp ~(6, 9)~ có ~\gcd(6, 9) = 3~. Các cặp còn lại cho giá trị nhỏ hơn: ~\gcd(2, 10) = 2~, ~\gcd(2, 6) = 2~, ~\gcd(10, 6) = 2~, ~\gcd(2, 9) = \gcd(10, 9) = 1~.

Giới hạn

• ~2 \le n \le 2 \cdot 10^5~
• ~1 \le a_i \le 10^6~