В соревнованиях по метанию молота принимает участие n спортсменов. У каждого из них есть свой уникальный идентификатор — целое число от 1 до n (у всех спортсменов различные номера). После жеребьевки стало известно, в каком порядке спортсмены будут метать молот (они будут делать это по очереди, один за другим).
К сожалению, не очень внимательный судья потерял список с очередностью спортсменов, но каждый из спортсменов запомнил, сколько участников соревнований, с большим, чем у него идентификатором, будут метать молот перед ним.
Перед вами стоит задача как можно быстрее помочь организаторам и восстановить очередность спортсменов.
Выходные данные
Выведите n различных целых чисел — последовательность идентификаторов спортсменов в том порядке, в котором они будут метать молот. Если решений несколько, разрешается вывести любое из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 2 0 1 0
|
2 4 1 3
|
|
2
|
6 2 2 0 1 1 0
|
3 6 1 2 4 5
|