Không xuất hiện

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho dãy \(A\) gồm \(N\) số nguyên \(A_1\), \(A_2\),..., \(A_N\). Hãy xác định số nguyên không âm nhỏ nhất không xuất hiện trong dãy \(A\).

Input
  • Dòng đầu chứa số nguyên dương \(N\) không vượt quá \(2000\).
  • Dòng tiếp theo chứa \(N\) số nguyên \(A_1\), \(A_2\),..., \(A_N\) \((0\le A_i\le 2000)\).
Output
  • In ra số nguyên không âm nhỏ nhất không xuất hiện trong dãy \(A\).
Ví dụ
Sample input 01
5
0 2 4 1 0
Sample output 01
3