Cho một dãy ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ ~(1 \leq a_i \leq 10^5, 1 \leq i \leq n \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ố đó.

INPUT

• Dòng đầu tiên 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.

OUTPUT

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

SAMPLE INPUT 1

5
10 6 8 7 2 

SAMPLE OUTPUT 1

10

SAMPLE INPUT 2

4
10 6 8 7

SAMPLE OUTPUT 2

10

SUBTASKS

• 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.