Разбор

Пусть $p$ — заданная перестановка. Ее применение означает перенос элемента из позиции $i$ в позицию $p_i$, то есть происходит преобразование $i\to p_i$. Обратной для $p$ будет такая перестановка $p_i$, для которой имеет место обратное преобразование $p_i\to i$. То есть в массиве $pi$ на $p_i$-ом месте должно стоять число $i(pi[p_i]=i)$.

Пример

Изобразим прямую $p=\left(\begin{array}{ccc}1& 2& 3\\ 2& 3& 1\end{array}\right)$ и обратную $p^{-1}=\left(\begin{array}{ccc}1& 2& 3\\ 3& 1& 2\end{array}\right)$ перестановки. В обратной перестановке ребра ориентированы в другую сторону.

Реализация алгоритма

Массив $p$ хранит входную перестановку, массив $pi$ хранит обратную.

#define MAX 20010
int p[MAX], pi[MAX];

Читаем входную перестановку.

scanf("%d",&n);
for(i = 1; i <= n; i++)
  scanf("%d",&p[i]);

Вычисляем обратную перестановку.

for(i = 1; i <= n; i++)
  pi[p[i]] = i;

Выводим обратную перестановку.

for(i = 1; i <= n; i++)
  printf("%d ",pi[i]);
printf("\n");

Python реализация

Список $p$ хранит входную перестановку, список $pi$ хранит обратную. Читаем входные данные.

n = int(input())
p = [0] + list(map(int, input().split()))
pi = [0] * (n + 1)

Вычисляем обратную перестановку.

for i in range(1, n + 1):
  pi[p[i]] = i

Выводим обратную перестановку.

for i in range(1, n + 1):
  print(pi[i], end=" ")
print()