Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n.\)

Yêu cầu: Tìm số nguyên dương \(a_i\) sao cho \(a_i\) có nhiều ước nhất, nếu có nhiều số có nhiều ước thì in ra số có nhiều ước xuất hiện đầu tiên trong dãy số.

Dữ liệu vào từ tệp văn bản UP17.INP có cấu trúc:

• Dòng 1: chứa số nguyên \(n (n≤10^5 ).\)

• Dòng 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤10^5)\). Các số trên cùng một dòng ghi cách nhau dấu cách.

Kết quả ghi vào tệp văn bản UP17.OUT có cấu trúc:

• Ghi một số là kết quả tìm được.

Ràng buộc

• Subtask1: có 80% số điểm \(n≤10^3;a_i≤10^3.\)

• Subtask2: có 20% số điểm không có ràng buộc gì thêm.

Sample INput

4
5 10 6 7

Sample Output

10