Cho một dãy gồm ~n~ số nguyên không âm. Hãy tìm số nguyên không âm nhỏ nhất chưa xuất hiện trong dãy.

Dữ liệu vào

• Dòng 1: số nguyên ~n~ (~1 ≤ n ≤ 10^5~)

• Dòng 2: gồm n số nguyên ~a[i]~ (~0 ≤ a[i] ≤ 10^9~)

Dữ liệu ra

• In ra một số nguyên duy nhất là giá trị nhỏ nhất chưa xuất hiện trong dãy

Ví dụ 1

Input:

5
0 1 2 4 5

Output:

3

Ví dụ 2

Input:

4
1 2 3 4

Output:

0