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.

Input

Một số tự nhiên ~n~ và ~n~ số nguyên ~a_i~.

Output

Số nguyên tố nhỏ nhất trong dãy, trường hợp không có số nguyên tố nhỏ nhất thì xuất ra số ~-1~.

Sample Input 1

7
13 -11 17 66 2 4 33

Sample Output 1

2