#222. ID - Số ID của nhân viên

Bộ nhớ: 256 MiB Thời gian: 100 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Ở công ty IBN, mỗi nhân viên khi được nhận vào làm việc thì cũng được cho một số ID là một số nguyên dương. Đương nhiên, các nhân viên trong công ty thì có số ID khác nhau. Khi ktuan lên làm nhiệm vụ cung cấp ID cho nhân viên mới thì nhận ra rằng: người làm trước mình đã quá tắc trách, anh ta cung cấp ID rất không khoa học. Nhiệm vụ hiện nay của ktuan là cung cấp ID cho một nhân viên mới vào làm việc. Số ID cần cung cấp là số nguyên dương nhỏ nhất mà không trùng với số ID của bất cứ một nhân viên hiện nay.

Yêu cầu: Hãy giúp ktuan giải quyết vấn đề trên.

Dữ liệu:

  • Dòng đầu gồm số N là số nhân viên trong công ty hiện nay (1≤ N ≤ 10^5) ;
  • N dòng sau mỗi dòng tương ứng là số ID của lần lượt N nhân viên (các số ID này không vượt quá 10^9 ).

Kết quả:

  • Một dòng duy nhất chứa số ID cần tìm.

Ví dụ:

Dữ liệu:

3
1 2 3

Kết quả:

4

Dữ liệu:

3
2 3 5

Kết quả:

1

Dữ liệu:

3
1 4 7

Kết quả:

2