Ước số (2,5 điểm)

Cho một dãy số gồm \(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ữ liệu: Từ file UOCSO.INP gồm:

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

Output

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

Example

5
10 6 8 7 12

12

4
10 6 8 7

10

Scoring

Ràng buộc:

• Có 80% số điểm ứng với \((1 \leq n \leq 10^5; 1 \leq a_i \leq 10^5)\);
• 20% số điểm còn lại không có ràng buộc gì thêm.