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{x}i = число таких \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