Каждый юный волшбеник в течении первого учебного года прокачивает свою волшебную палочку. В конце года каждый волшебник отправляет своему главному магу свой идентификационный номер и мощность своей волшебной палочки. Далее, все списки от всех магов объединяются и получается единый список. Но, в процессе передачи была утерена информация об одном из идентификационных номеров. Вас просят помочь определить потерянный номер.
Всего в школе волшбеников
N учащихся. Каждый учащийся имеет уникальный номер от
1 до
N.
Входные данные
В первой строке входных данных записано целое число
N (1 <= N <= 10
5 ) — количество юных волшебников. Следующие
N-1 строк содержат по одному числу — идентификационные номера, которые попали в общий список в произвольном порядке. Среди этих чисел каждое число от
1 до
N, кроме какого-то одного, встречается ровно один раз.
Выходные данные
Программа должна вывести одно число — потерянный идентификационный номер.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
2
5
1
3 |
4 |