2065: Відсутнє число
Переглянути як PDF
Надіслати розвʼязок
Бали:
9,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
500M
Ввід:
stdin
Вивід:
stdout
Тип задачі
Вам надано всі числа між ~1, 2, \ldots, n~, крім одного.
Ваше завдання знайти пропущене число.
Обмеження
- ~2 \le n \le 2 \cdot 10^5~
Формат вхідних даних
Перший рядок містить ціле число ~n~.
Другий рядок містить ~n-1~ число. Кожне число є унікальним і міститься між 1 та ~n~ (включно).
Формат вихідних даних
Вивести пропущене число.
Приклад вхідних даних
5
2 3 1 5
Приклад вихідних даних
4
Коментарі