Задача №197. Восстановление перестановки
| Максимальное время работы на одном тесте: | 1 секунда |
Пусть дана перестановка π. Обозначим φ[i] - количество таких j, что π[j] > π[i], а j < i. φ называется таблицей инверсий перестановки π. Требуется по данной таблице инверсий восстановить перестановку.
Входные данные
В первой строке входных данных содержится число 0 < N <= 2000 - количество чисел в перестановке π. Во второй строке записана таблица инверсий φ.
Выходные данные
Выведите искомую перестановку π.
Примеры
Входные данные
3 0 0 2
Выходные данные
2 3 1
Сдать: для сдачи задач необходимо войти в систему