Мурахи

"'markdown Чарльз захоплюється мурахами. Щоб спостерігати за колонією мурах протягом тривалого часу, він створив програму, яка може однозначно ідентифікувати кожну мураху за допомогою розпізнавання зображень (так, кожна мураха унікальна). У програмі кожна мураха позначена унікальним невід'ємним цілим числом. Кожного разу, коли в колонії з'являється нова мураха, їй присвоюється новий тег, відмінний від усіх вже існуючих. Коли якась мураха зникає, її тег повертається в пул доступних тегів.

Програма Чарльза працює так: спочатку він сканує всю колонію, складаючи список міток розпізнаних мурах. Потім він призначає новим мурахам нові мітки. Для цього програма просто обирає найменше натуральне число (тобто невід'ємне ціле число), яке наразі не призначене жодній мурасі, і так далі.

Через деякі збої в пристрої розпізнавання зображень та в програмі, у списку вводу іноді з'являються від'ємні або дуже великі числа. Програма Чарльза просто ігнорує їх.

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

Вхідні дані

Перший рядок містить ціле число $n(0\le n\le 10^6)$.

У наступних $n$ рядках розташовані цілі числа $x_1,...,x_n$, по одному в рядку. Кожне число $x_i$ містить не більше $100$ цифр.

Вихідні дані

Виведіть найменше невід'ємне ціле число, яке не належить множині $\{x_1,...,x_n\}$. "'

Приклади