MEX#5880

MEX

1 секунда
128 мегабайтів
Дуже легка

У клубі є 10^5 учасників, кожному присвоєно унікальний номер від 0 до 10^5 - 1. Чим менший номер, тим вищий рівень учасника у клубних змаганнях. Однак n учасників відсутні.

Тепер організатор клубу хоче знайти найсильнішого учасника, який все ще присутній у клубі (тобто учасника з найменшим номером, який не відсутній).

Вхідні дані

Перший рядок містить кількість відсутніх учасників n (1 \leq n < 10^5). У другому рядку наведено їхні номери — усі номери менші за 10^5.

Вихідні дані

Виведіть одне число — номер найсильнішого присутнього учасника клубу.

Приклади

Приклад 1

Loading
Loading