Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛. Hãy tìm số 𝑥 sao cho 𝑥 là ước chung
của đúng 𝑛 − 1 số trong dãy. Ví dụ với dãy số 3, 6, 18, 12 thì 𝑥 = 2 hoặc 𝑥 = 6 là kết quả vì 𝑥
là ước chung của các số 6, 18, 12 và 𝑥 không phải là ước của 3.

Dữ liệu vào

+ Dòng đầu ghi số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 105)
+ Dòng thứ 2 ghi dãy số 𝑎1, 𝑎2, … , 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 1018)
+ Dữ liệu vào luôn đảm bảo có kết quả
Kết quả: Số nguyên 𝑥 tìm được, nếu có nhiều số 𝑥 thỏa mãn yêu cầu bài toán thì in số có
giá trị lớn nhất.

Ví dụ

Input         Output
                                           4              6
                                           3 6 18 12