Cho ~n~ số nguyên ~a_1, a_2, ... a_n~. Hãy cho biết trong dãy số trên, số nào có nhiều ước số nguyên tố nhất?

Nếu có nhiều đáp án hãy in ra số có thứ tự xuất hiện sớm nhất trong dãy thỏa mãn yêu cầu.

Đầu vào

Dòng đầu chứa số nguyên dương ~n~ là số lượng phần tử của dãy ~a~ ~(2 \le n \le 10^6)~

Dòng thứ ~2~ chứa ~n~ số nguyên dương ~a_i~ ~(2 \le a_i \le 10^6)~

Đầu ra

Một số nguyên dương là kết quả của bài toán

Ví dụ

Đầu vào

3
2 3 16

Đầu ra

2