You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Cho $n$ số nguyên $a_1, a_2, \ldots, a_n$. Hãy tìm số nguyên dương nhỏ nhất chưa xuất hiện trong tập số đã cho.

Dữ liệu

• Dòng 1: một số nguyên $n$ $\big(1\le n\le 3000\big)$.
• Dòng 2: $n$ số nguyên $a_1, a_2, \ldots, a_n$ $\big(1\le a_i\le 3000\big)$, cách nhau bởi một khoảng trắng.

Kết quả

In ra một số nguyên là số cần tìm.

Ví dụ mẫu

3
1 7 2

3

4
8 7 2 6

1

4
6 9 1 3

2