Số nguyên tố lớn nhất

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, \dots, a_n$. Hãy lập trình tìm nguyên tố lớn nhất trong dãy số đã cho.

Cho từ tệp văn bản NGTMAX.INP có 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, \dots, a_n$ ($|a_i| \le 10^6, i = 1..n$).

Ghi ra tệp văn bản NGTMAX.OUT 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$.

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