Mã số nhân viên

Tổng Giám đốc công ty Hoa Hồng nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có $N$ nhân viên thì mỗi nhân viên $i$ ($i = 1, 2, \dots, N$) đều có một mã số hoàn toàn khác nhau. Do bận đi công tác một thời gian dài nên ông ta giao lại quyền quản lí cho trợ lý của ông. Khi ông trở về, công ty đã có sự thay đổi số lượng nhân viên. Vì vậy, khi tiếp nhận thêm nhân viên mới, ông ta muốn biết mã số lớn nhất để gán cho nhân viên mới.

Yêu cầu: Hãy tìm mã số lớn nhất chưa xuất hiện trong $N$ mã số đã cho.

Từ tệp văn bản CODE.INP gồm:

• Dòng thứ nhất ghi số nguyên dương $N$ là số lượng nhân viên ($1 < N \le 10^6$);
• $N$ dòng tiếp theo, dòng thứ $i$ ghi số $a_i$ ($i = 1, 2, \dots, N$; $|a_i| \le 10^9$).

Ghi ra tệp văn bản CODE.OUT gồm một số duy nhất là mã số tìm được.

• Sub1: Có 50% test tương ứng 50% số điểm của bài với $N \le 100$ và $|a_i| \le 10^3$;
• Sub2: Có 30% test tương ứng 30% số điểm của bài với $N \le 1000$ và $|a_i| \le 10^6$;
• Sub3: Có 20% test tương ứng 20% số điểm còn lại của bài với $N \le 10^6$ và $|a_i| \le 10^9$.