Вам надано послідовність довжини \(N\), що складається з цілих чисел: \(A=(A_1,\ldots,A_N)\).

Знайти найменше невід’ємне ціле число, яке не входить до (\(A_1,\ldots,A_N\)).

Обмеження

• \(1 \leq N \leq 2000\)

• \(0 \leq A_i \leq 2000\)

Формат вхідних даних

Перший рядок містить ціле число \(N\)

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукане число

Примітка

До прикладу 1:

Цілими невід’ємними числами є 0,1,2,3,4,….

У нас є 0,1,2,3 але немає 4, тому відповідь 4.

Приклад вхідних даних

8
0 3 2 6 2 1 0 0

Приклад вихідних даних

4

Приклад вхідних даних

3
2000 2000 2000

Приклад вихідних даних

0