Số nguyên tố nhỏ nhất

Viết chương trình nhập vào một dãy các số nguyên gồm $n$ phần tử $a_i$ ($1\le i\le n\le {10}^2$, $-{10}^3\le a_i\le {10}^{12}$), xuất ra số nguyên tố nhỏ nhất trong dãy.

Số nguyên tố là số tự nhiên lớn hơn $1$ chỉ có hai ước dương là $1$ và chính nó. Các số âm, số $0$ và số $1$ không phải số nguyên tố.

Dữ liệu vào

• Dòng thứ nhất chứa số tự nhiên $n$ ($1\le n\le {10}^2$).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, cách nhau bởi dấu cách ($-{10}^3\le a_i\le {10}^{12}$).

Dữ liệu ra

In ra số nguyên tố nhỏ nhất trong dãy. Trường hợp dãy không có số nguyên tố nào thì in ra số $-1$.

Ràng buộc

• $1\le n\le {10}^2$.
• $-{10}^3\le a_i\le {10}^{12}$.

Ví dụ