Nguồn

Cho dãy gồm n số nguyên dương $a_1,a_2,\dots ,a_n$. Em hãy tìm số nguyên tố nhỏ nhất không xuất hiện trong dãy số đã cho.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên dương n $(1\le n\le {10}^6)$;
• Dòng thứ hai chứa n số nguyên $a_1,a_2,\dots ,a_n$ $(0<a_i\le {10}^7,i=1,2,\dots ,n)$, các số cách nhau ít nhất một dấu cách.

Kết quả:

Ghi ra một dòng là kết quả tìm được.

Ví dụ:

Input

6
4 9 3 2 99 23 

Output

5

Nguồn

Nguồn

Nguồn

Nguồn

Nguồn

Nguồn

Nguồn