КЕНО-Спортлото / Задача лотереи

Выпуск лотереи

Задача лотереи I Задача лотереи I Задача лотереи I Задача лотереи I

Для лотереи наклонный желоб был заполнен N (2 ≤ N ≤ 1000000) шариками, пронумерованными
в нижнем порядке. Посетители из общественности выкрикивали случайное число k (1 ≤ k ≤ N). Выстрел из пистолета
удаляет k-й шар из желоба, считая его со дна желоба. После извлечения шара верхние шарики ( ) движутся вниз по наклонному желобу. Это повторяется до тех пор, пока шары не останутся
. Вам нужно найти лучший номер мяча, который был в последний раз очищен.
Запись
Первая строка входного файла содержит число N - количество шаров. Отдаленными являются N
строк, содержащих числа, которые упоминаются публикой.
Выход
В выходном файле вы хотите отобразить число - номер последнего шара.

5

1
4
3
1
1
Результат файла:
3

для его создания