Số nguyên ~K~ được gọi là ước của ~N~ khi ~N~ chia hết cho K. Ví dụ: ~N=6~, ~N~ có 4 ước nguyên dương là: 1,2,3,6.

Cho số nguyên dương ~N~ và dãy gồm ~N~ số nguyên ~A_1, A_2, A_3,…, A_N~.

Yêu cầu: Hãy tìm và in ra số có nhiều ước nguyên dương nhất. Nếu có nhiều số cùng có số lượng ước lớn nhất và bằng nhau thì in ra số đầu tiên tìm thấy trong dãy đã cho.

Input:

• Dòng 1. Ghi số nguyên dương ~N~
• Dòng 2. Ghi ~N~ số nguyên ~A_1, A_2, A_3,…, A_N~.

Output:

• In ra số nguyên có nhiều ước nguyên dương nhất trong dãy đã cho.

Example:

Input:

5
1 2 12 16 17

Output:

12
Giải thích: trong 5 số đã cho, số 12 có 6 ước và nhiều nhất.

Constraints:

~1 < N,A_i \le 10^6~