| Автор: | А. Жуплев | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
На одном из этапов марсианских гонок по кольцевому треку вышла из строя программа, рассчитывающая финишные позиции гонщиков. На трассе имеется специальное оборудование, формирующее хронику гонки — список машин, пересекающих финишную черту. То есть, когда машина заканчивает очередной круг, пересекая финишную черту, её номер добавляется в список. Например, если список имеет вид 47874874, то это означает, что первый круг закончили машины с номерами 478 в указанном порядке, на втором круге машина 7 обогнала машину 4, а на третий круг закончили только машины 74, а машина 8 либо сломалась, либо всё ещё находится на втором круге.
Требуется написать программу, которая по заданному списку машин определит их финишные позиции.
По правилам марсианских кольцевых гонок гонщики, проехавшие большее количество кругов находятся на более высоких позициях, чем те, которые проехали меньшее. В группе гонщиков, проехавших одинаковое количество кругов, более высокую позицию занимает тот, кто раньше пересёк финишную черту.
Во входном файле содержится число N — количество элементов списка.
Далее следуют N чисел, задающие список.
В выходном файле должны содержаться номера машин в том порядке, в котором они финишировали в гонке.
1 ≤ N ≤ 106
Номера машин являются целыми неотрицательными числами, не превосходящими 109
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|