Обернена інверсія - 2#5450

Обернена інверсія - 2

2 секунди
122,174 мегабайта
Складна

Таблицею інверсій для перестановки A = (a_1, a_2, \ldots, a_n) чисел \{1, 2, \ldots, N\} називається масив X = (x_i)_{1 \leq i \leq N}, у якому на -ому місці стоїть кількість елементів, більших , що стоять лівіше за , тобто x_i — це кількість таких j', що j' < j та a_{j'} > a_j = i.

Наприклад, таблицею інверсій для перестановки (2, 5, 1, 3, 4) є (2, 0, 1, 1, 0), а для перестановки (6, 1, 3, 7, 5, 4, 2) — (1, 5, 1, 3, 2, 0, 0).

Обернена перестановка A^{-1} до перестановки — це така перестановка чисел, що на -ому місці в A^{-1} стоїть номер місця, на якому стоїть елемент, рівний у перестановці .

Наприклад, для перестановки (2, 5, 1, 3, 4) обернена є (3, 1, 4, 5, 2) (бо 1 стоїть на третьому місці, 2 — на першому, 3 — на четвертому, 4 — на п'ятому, а 5 — на другому), а для перестановки (2, 7, 3, 6, 5, 1, 4) обернена є (6, 1, 3, 7, 5, 4, 2).

Ваше завдання — за таблицею інверсій перестановки визначити таблицю інверсій оберненої перестановки A^{-1}.

Вхідні дані

Вхідні дані містять рівно чисел, розділених пробілами та розривами рядків, що задають таблицю інверсій перестановки . Число знаходиться в межах від до .

Вихідні дані

Виведіть цілих чисел, розділених пробілами — таблицю інверсій для оберненої перестановки.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading