Cho một mảng A gồm N số nguyên dương: a1, a2, . . ., an.

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: đọc vào từ file CDIV. INP:

• Dòng đầu tiên chứa số nguyên N (2 ≤ N ≤ 2.10$^5$).
• Dòng thứ hai chứa N số nguyên a, mỗi số cách nhau một ký tự trắng (1 ≤ a ≤ 10$^6$).

Kết quả: ghi ra file CDIV.OUT một số nguyên duy nhất là ước chung lớn nhất tìm được.

Ví dụ