Nội dung bài toán

Cho một mảng gồm ~ n ~ số nguyên dương, nhiệm vụ của bạn là tìm hai số trong mảng sao cho ước chung lớn nhất (GCD) của chúng là lớn nhất có thể.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~ n ~: kích thước của mảng.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: các phần tử của mảng.

Dữ liệu ra

• In ra một số nguyên, đó là GCD lớn nhất của hai số trong mảng.

Ràng buộc

• ~ 2 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq x_i \leq 10^6 ~

Ví dụ

Dữ liệu vào

5
3 14 15 7 9

Dữ liệu ra

7