Mô tả:
Cho số nguyên dương n và một dãy gồm n số tự nhiên (có thể trùng nhau).
Hãy tìm và in ra số tự nhiên nhỏ nhất (tính từ 0 trở lên) mà không xuất hiện trong dãy.

Input:

• Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 10⁶)
• Dòng thứ hai gồm n số nguyên ai (0 ≤ ai ≤ 10⁶)

Output:

In ra số tự nhiên nhỏ nhất không có trong mảng.

Ví dụ

Input:

5
0 1 2 3 5

Output:

4

Giải thích:

Dãy gồm các số: {0, 1, 2, 3, 5}. Số nhỏ nhất không có là 4.

Gợi ý: Sử dụng kỹ thuật mảng đánh dấu