Cho một dãy số gồm n số nguyên dương \(a_{1},\ a_{2},\ \ldots\ ,\ a_{n}\ (1 \leq n \leq 10^{5};\ 1 \leq a_{i} \leq 10^{5})\).

Yêu cầu: Tìm số \(a_{i}\) có số ước nguyên dương nhiều nhất, nếu có nhiều số như vậy thì in ra số xuất hiện đầu tiên trong các số đó.

Dữ liệu vào:

• Dòng đầu là số nguyên dương \(n\);

• Dòng tiếp theo là \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots\ ,\ a_{n}\). Mỗi số cách nhau một khoảng trắng.

Kết quả:

• Ghi một số nguyên dương duy nhất là kết quả tìm được.

Ví dụ:

Ràng buộc:

• Có 80% số điểm ứng với \((1 \leq n \leq 10^{3};\ 1 \leq a_{i} \leq 10^{3})\);

• 20% số điểm còn lại không có ràng buộc gì thêm.