Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~. Hãy tìm số nguyên dương nhỏ nhất không xuất hiện trong dãy.

Dữ liệu vào:

• Dòng đầu ghi số số ~n~ ~( n ≤ 10^6)~.
• Dòng thứ hai ghi lần lượt các số nguyên dương ~a_1,a_2,…,a_n~. Các số có giá trị không vượt quá ~10^9~

Kết quả: Ghi số nguyên dương nhỏ nhất không xuất hiện trong dãy.

Ví dụ:

Input

5
5 7 3 1 4 

Output

2