Зодиак / Задача лотереи

Проблемная лотерея

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

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

Исходный файл:

5

1
4
3
1
1
fruktarbeidsfil:
3

Задача кажется простой, но как создать не понимаю

Самые крупные выигрыши русского лото
Угадать числа в лотерее с помощью веревки
Европейская лотерея форум
Русское лото 30 12
Федерального закона о лотереях