Tìm MEX


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.