Однажды на дистанционном уроке, проводимом при какого-то сервиса видеоконференций, учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер ему — напишите программу, которая сделает это. Входные данные
В первой строке входных данных записано целое число N (1 ≤ N ≤ 105) — количество учеников в классе. Следующие N − 1 строк содержат по одному числу — номера присутствовавших на уроке учеников в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.
Выходные данные
Программа должна вывести одно число — номер отсутствовавшего ученика.
Пример
Ввод
5
2
5
1
3
Вывод
4
n = int(input())
a = []
for x in range(1, n):
a.append(int(input()))
for x in range(1, n):
try:
a.index(x)
except:
print(x)
break