Восстановление перестановки
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Нехай задано перестановку p. Позначимо через fi[i]
кількість таких j, що p[j]
> p[i]
, а j < i. Масив fi називається таблицею інверсій перестановки p. Потрібно за заданою таблицею іинверсій відновити перестановку.
Вхідні дані
У першому рядку задано порядок n (0 < n ≤ 2000) перестановки p. У другому рядку записано таблицю інверсій fi.
Вихідні дані
Вивести шукану перестановку p.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 511
Коефіцієнт прийняття 67%