Автор: | Евгений Татаринов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Как-то раз Женя и Анжелика оказались на соревнованиях по метанию копья в качестве зрителей. В соревновании участвовали N спортсменов.
Каждый раз, когда i-ый спортсмен кидал копьё, Женя сообщал Анжелике, на сколько метров кинул копьё данный спортсмен (случайно получилось так, что все числа, которые назвал Женя, были попарно различными). В это время Анжелика записывала на листик, какое место после своего броска займет i-ый спортсмен.
К сожалению, когда соревнование закончилось, Анжелика потеряла листик и очень расстроилась. Но Женя помнит, на сколько метров i-ый спортсмен бросил своё копьё. Помогите ребятам восстановить потерянный листик!
В первой строке вводится натуральное число N — количество спортсменов.
Во второй строке вводится последовательность различных натуральных чисел L, где Li — число, которое показывает, на сколько метров кинул своё копьё i-ый спортсмен.
В единственной строке выведите последовательность из N натуральных чисел, где i-ое число показывает, какое место занимает i-ый спортсмен после своего броска.
1 ≤ N ≤ 105, 1 ≤ Li ≤ 109
Первый спортсмен кинул копье и стал первым в списке. Второй спортсмен кинул копье дальше первого и стал первым в списке. Третий спортсмен кинул дальше первого, но ближе второго, а значит, третий стал вторым в списке. Четвертый спортсмен кинул дальше первого, но ближе второго и третьего, а значит стал третьим в списке.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|