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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
3
0 0 2
Выходные данные #1
2 3 1