Cho dãy gồm n số nguyên dương ~a_1, a_2, \ldots, 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 \leq n \leq 10^6)~;
• Dòng thứ hai chứa n số nguyên ~a_1, a_2, \ldots, a_n~ ~(0 < a_i \leq 10^7, i = 1, 2, \ldots, 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