Олимпиадный тренинг

Задача . E. Метание молота


В соревнованиях по метанию молота принимает участие n спортсменов. У каждого из них есть свой уникальный идентификатор — целое число от 1 до n (у всех спортсменов различные номера). После жеребьевки стало известно, в каком порядке спортсмены будут метать молот (они будут делать это по очереди, один за другим).

К сожалению, не очень внимательный судья потерял список с очередностью спортсменов, но каждый из спортсменов запомнил, сколько участников соревнований, с большим, чем у него идентификатором, будут метать молот перед ним.

Перед вами стоит задача как можно быстрее помочь организаторам и восстановить очередность спортсменов.

Входные данные

В первой строке следует целое положительное число n (1 ≤ n ≤ 1000) — количество спортсменов.

В следующей строке следует последовательность целых чисел a1, a2, ..., an (0 ≤ ai < n), где i-е число означает, что ровно ai спортсменов с идентификаторами, большими чем i, должны метать молот перед спортсменом с идентификатором i.

Выходные данные

Выведите 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя