eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Восстановление перестановки

Восстановление перестановки

Пусть дана перестановка p. Обозначим fii - количество таких j, что pj > pi, а j < i. Массив fi называется таблицей инверсий перестановки p. Требуется по данной таблице инверсий восстановить перестановку.

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

В первой строке записан порядок n (0 < n2000) перестановки p. Во второй строке записана таблица инверсий fi.

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

Вывести искомую перестановку p.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 0 2
Выходные данные #1
2 3 1