Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Поликарп очень любит смотреть сериалы. Вот и сейчас он заканчивает смотреть сезон популярного ситкома «Теория графов». Всего в сезоне n серий, которые пронумерованы числами от 1 до n.
Поликарп смотрит серии не подряд, а как придется — в случайном порядке. Он уже посмотрел все серии, кроме одной. Какую серию Поликарп забыл посмотреть?
Входные данные
В первой строке входных данных записано целое число n(2 ≤ n ≤ 100000) — количество серий в сезоне. Считайте, что серии пронумерованы целыми числами от 1 до n.
Вторая строка содержит n - 1 число a1, a2, ..., an(1 ≤ ai ≤ n) — номера серий, которые Поликарп уже посмотрел. Все значения ai различны.
Выходные данные
Выведите номер серии, которую Поликарп еще не смотрел.