Trong một cuộc thi lập trình tại trường, ban tổ chức đưa ra một thử thách: "Tìm số nguyên tố lớn nhất trong một danh sách các số nguyên cho trước". Mặc dù các thí sinh đều đã biết số nguyên tố là số nguyên dương có đúng hai ước số là ~1~ và chính nó, tuy nhiên việc tìm ra được số nguyên tố lớn nhất là không dễ dàng vì danh sách các số nguyên mà ban tổ chức đưa ra là rất lớn.

Yêu cầu

Cho số nguyên dương ~n~ và dãy ~n~ số nguyên ~a_1, a_2, ..., a_n~. Hãy lập trình tìm số nguyên tố lớn nhất trong dãy số đã cho.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất ghi số nguyên dương ~n~ ~(0 < n \le 10^6)~.
• Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(|a_i| \le 10^6;\ i = 1..n)~.

Dữ liệu đầu ra

Gồm một dòng ghi một số nguyên là số nguyên tố lớn nhất tìm được trong dãy số đã cho. Nếu trong dãy không có số nào là số nguyên tố thì in ra số ~-1~.

Ràng buộc dữ liệu

• Có 60% số điểm tương ứng 60% số test có ~0 < n \le 10^3~ và ~|a_i| \le 10^3~.
• Có 20% số điểm tương ứng 20% số test có ~0 < n \le 10^3~ và ~|a_i| \le 10^6~.
• Có 20% số điểm tương ứng 20% số test có ~10^3 < n \le 10^6~ và ~|a_i| \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

6
10 -7 3 15 11 8

OUTPUT

11