Cho dãy N số tự nhiên. Tìm số tự nhiên nhỏ nhất không có trong dãy.

Input Dòng đầu là số nguyên N (N ≤ 10^6).

Dòng thứ 2 gồm N số tự nhiên, mỗi số không vượt quá 10^9.

Output Ghi ra số tự nhiên nhỏ nhất không có trong dãy.

Ví dụ:

INPUT

5
2 0 3 1 0

OUTPUT

4

INPUT

15

OUTPUT

2 12