Bạn được 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 số nguyên ~n~ — kích thước của mảng.

Dòng thứ hai chứa n số nguyên ~x₁, x₂, ..., xₙ~ — các phần tử của mảng.

Dữ liệu ra In ra ước chung lớn nhất lớn nhất có thể tìm được từ hai phần tử bất kỳ trong mảng.

Ràng buộc

~2≤n≤2⋅10^5~

~1≤xi≤10^6~

Ví dụ :

Input:

5
3 14 15 7 9

Output:

7

Giải thích: Cặp số (14, 7) có GCD = 7 là lớn nhất trong tất cả các cặp có thể chọn.