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

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

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

\textit{Таблицею інверсій} для перестановки \textbf{A=(a}_1,\textbf{ a}_2,\textbf{ ...},\textbf{ a_n)} чисел \{\textbf{1}, \textbf{2}, ..., \textbf{N}\} називається масив \textbf{X=(xi)}_\{1≤i≤N\}, у якому на \textbf{i}-му місці стоїть кількість елементів, більших \textbf{i}, але які стоять лівіше, ніж \textbf{i}, тобто \textbf{xi} = число таких \textbf{j'}, що \textbf{j'} < \textbf{j}, \textbf{a_\{j'\}} > \textbf{a_j} = \textbf{i}. Наприклад, таблицею інверсій для перестановки (\textbf{2}, \textbf{5}, \textbf{1}, \textbf{3}, \textbf{4}) буде (\textbf{2}, \textbf{0}, \textbf{1}, \textbf{1}, \textbf{0}), а для перестановки (\textbf{6}, \textbf{1}, \textbf{3}, \textbf{7},\textbf{5}, \textbf{4}, \textbf{2}) - (\textbf{1}, \textbf{5}, \textbf{1}, \textbf{3}, \textbf{2}, \textbf{0}, \textbf{0}). Оберненою перестановкою \textbf{A^\{-1\}} до перестановке \textbf{A} називається така перестановка чисел, що на \textbf{i}-му місці в \textbf{A^\{-1\}} стоїть номер місця, на якому стоїть елемент, рівний \textbf{i}, у перестановці \textbf{A}. Наприклад, для перестановки (\textbf{2}, \textbf{5}, \textbf{1}, \textbf{3}, \textbf{4}) оберненою буде (\textbf{3}, \textbf{1}, \textbf{4}, \textbf{5}, \textbf{2}) (так як \textbf{1} стоїть на третьому місці, \textbf{2} - на першому, \textbf{3} - на четвертому, \textbf{4} - на п'ятому, а \textbf{5} - на другому), а для перестановки (\textbf{2}, \textbf{7}, \textbf{3}, \textbf{6}, \textbf{5}, \textbf{1}, \textbf{4}) оберненою буде (\textbf{6}, \textbf{1}, \textbf{3}, \textbf{7}, \textbf{5}, \textbf{4}, \textbf{2}). Ваша задача - за таблицею інверсій перестановки \textbf{A} порахувати таблицю інверсій оберненої перестановки \textbf{A^\{-1\}}. \InputFile Файл складається рівно з \textbf{N} чисел, відокремлених пропусками і переведеннями рядка, які задають таблицю інверсій перестановки \textbf{A}. Число \textbf{N} знаходиться в межах від \textbf{1} до \textbf{262144}. \OutputFile Виведіть \textbf{N} цілих чисел, відокремлених пропусками - таблицю інверсій для оберненої перестановки.
Ліміт часу 2 секунди
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
2 0 1 1 0
Вихідні дані #1
1 3 0 0 0
Вхідні дані #2
5 0 1 3 2 1 0
Вихідні дані #2
1 5 1 3 2 0 0