Задачі
Восстановление перестановки
Восстановление перестановки
Нехай задано перестановку p. Позначимо через fii
кількість таких j, що pj
> pi
, а j < i. Масив fi називається таблицею інверсій перестановки p. Потрібно за заданою таблицею іинверсій відновити перестановку.
Вхідні дані
У першому рядку задано порядок n (0 < n ≤ 2000) перестановки p. У другому рядку записано таблицю інверсій fi.
Вихідні дані
Вивести шукану перестановку p.
Вхідні дані #1
3 0 0 2
Вихідні дані #1
2 3 1