Cho một mảng ~A~ gồm ~N~ số nguyên dương: ~a_1, a_2, ..., a_N~.

Yêu cầu

Hãy tìm hai số nguyên trong mảng ~A~ sao cho ước chung lớn nhất của hai số đó là lớn nhất.

Dữ liệu đầu vào

Gồm hai hoặc nhiều dòng:

• Dòng đầu tiên chứa số nguyên ~N~ ~(2 \times N \le 2 \times 10^3)~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~ ~(1 \le a_i \le 10^6)~, các số cách nhau khoảng trắng hoặc xuống hàng.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là ước chung lớn nhất tìm được.

Ví dụ

Ví dụ 1

INPUT

6
12 5 6 4 7 10

OUTPUT

6