Найдите отсутствующего
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Однажды на дистанционном уроке учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер. Помогите ему – напишите программу, которая сделает это.
Входные данные
В первой строке входного файла INPUT.TXT записано целое число N (1 ≤ N ≤ 105) – количество учеников в классе. Следующие N–1 строк содержат по одному числу – номера присутствовавших на уроке учеников в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – номер отсутствовавшего ученика.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
2
5
1
3 | 4 |
Система оценки
Решения, правильно работающие только при N ≤ 100, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
