На одном из этапов марсианских гонок по кольцевому треку вышла из строя программа, рассчитывающая финишные позиции гонщиков. На трассе имеется специальное оборудование, формирующее хронику гонки — список машин, пересекающих финишную черту. То есть, когда машина заканчивает очередной круг, пересекая финишную черту, её номер добавляется в список. Например, если список имеет вид 4 7 8 7 4 8 7 4, то это означает, что первый круг закончили машины с номерами 4 7 8 в указанном порядке, на втором круге машина 7 обогнала машину 4, а на третий круг закончили только машины 7 4, а машина 8 либо сломалась, либо всё ещё находится на втором круге. Требуется написать программу, которая по заданному списку машин определит их финишные позиции. По правилам марсианских кольцевых гонок гонщики, проехавшие большее количество кругов находятся на более высоких позициях, чем те, которые проехали меньшее. В группе гонщиков, проехавших одинаковое количество кругов, более высокую позицию занимает тот, кто раньше пересёк финишную черту. Формат входных данныхВо входных данных содержится число N — количество элементов списка. Далее следуют N чисел, задающие список. Формат выходых данныхВ выходных данных должны содержаться номера машин в том порядке, в котором они финишировали в гонке. Ограничения1 ≤ N ≤ 106Номера машин являются целыми положительными числами, не превосходящими 109