Tìm MEX
Cho dãy $a_1,a_2,...,a_N$. Hãy tìm giá trị MEX của dãy.
Biết rằng, MEX của dãy các số nguyên không âm là số nguyên không âm nhỏ nhất không xuất hiện trong dãy.
Ví dụ, MEX của dãy [0,1,2,3,5] là 4. MEX của dãy [1,2,3] là 0.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (0<N \le 10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0 \le a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
0 1 2 3 5
output
4
Ví dụ 2
input
3
3 2 1
output
0
Comments