EduBrick
← вернуться к уроку · Поиск и подсчёты

Пропущенное число

2000 мс · 256 МБ · всё или ничего

В списке записаны все числа от 1 до nn, кроме одного, в произвольном порядке. Всего чисел n1n - 1.

Найдите пропущенное.

Формат ввода

В первой строке число nn от 22 до 10510^5. Во второй — n1n - 1 различных целых чисел от 11 до nn.

Формат вывода

Одно число.

Примеры

ввод
5
1 2 4 5
вывод
3

Примечание

Сумма чисел от 1 до nn известна заранее — сравните её с суммой того, что дано.

Войдите, чтобы отправлять решения.
← Вернуться к уроку