Олимпиадный тренинг

Задача . A. Пропущенная серия


Задача

Темы: реализация *800

Поликарп очень любит смотреть сериалы. Вот и сейчас он заканчивает смотреть сезон популярного ситкома «Теория графов». Всего в сезоне n серий, которые пронумерованы числами от 1 до n.

Поликарп смотрит серии не подряд, а как придется — в случайном порядке. Он уже посмотрел все серии, кроме одной. Какую серию Поликарп забыл посмотреть?

Входные данные

В первой строке входных данных записано целое число n (2 ≤ n ≤ 100000) — количество серий в сезоне. Считайте, что серии пронумерованы целыми числами от 1 до n.

Вторая строка содержит n - 1 число a1, a2, ..., an (1 ≤ ai ≤ n) — номера серий, которые Поликарп уже посмотрел. Все значения ai различны.

Выходные данные

Выведите номер серии, которую Поликарп еще не смотрел.


Примеры
Входные данныеВыходные данные
1 10
3 8 10 1 7 9 6 5 2
4

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя