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

Tìm số \(a_i\) có số lượng ước nguyên dương nhiều nhất. Nếu có nhiều số thỏa thì đưa ra số xuất hiện đầu tiên.

Input:

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

• Dòng 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (a_i≤10^6).\)

Output:

• Ghi một số trên một dòng là kết quả của bài toán.

Ràng buộc:

• Subtask 1:80% test có \( n≤10^3;a_i≤10^3;\)

• Subtask 2: 20% test có \(n≤10^6;a_i≤10^5.\)

Sample Input

6 
10 6 7 8 12 8

Sample Output

12