Cho một mảng \(A\) gồm \(n\) số nguyên dương: \(a_{1},\ a_{2},\ \ldots,\ 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 2 số đó là lớn nhất.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên \(n\ (2 \leq n\ \leq \ 2 \times 10^{5})\)

+ Dòng thứ hai chứa \(n\) số nguyên \(a_{i}\), mỗi số cách nhau một ký tự trắng \((1 \leq a_{i} \leq \ 10^{6})\)

Kết quả:

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

Ví dụ:

Input	Output
6 12 5 6 4 7 10	6