Inverse of Permutation

题目描述

我们将每个长度为 $N$ 且包含 $1,2,\dots,N$ 各出现一次的序列称为长度为 $N$ 的置换。
给定一个长度为 $N$ 的置换 $P = (p_1, p_2,\dots,p_N)$，输出一个长度为 $N$ 的置换 $Q = (q_1,\dots,q_N)$，满足以下条件。

对于每个 $i$ $(1 \leq i \leq N)$，$Q$ 的第 $p_i$ 个元素为 $i$。

可以证明满足该条件的 $Q$ 是唯一的。

输入格式

输入从标准输入按以下格式给出： $N$ $p_1$ $p_2$ $\dots$ $p_N$

输出格式

在一行中打印序列 $Q$，元素间以空格分隔。 $q_1$ $q_2$ $\dots$ $q_N$

3
2 3 1

3 1 2

3
1 2 3

1 2 3

5
5 3 2 4 1

5 3 2 4 1

提示

$1 \leq N \leq 2 \times 10^5$ $(p_1,p_2,\dots,p_N)$ 是长度为 $N$ 的置换（在题目说明中定义）。 输入中的所有值均为整数。置换 $Q=(3,1,2)$ 满足该条件，如下所示。

当 $i = 1$ 时，$p_i = 2, q_2 = 1$。 当 $i = 2$ 时，$p_i = 3, q_3 = 2$。 当 $i = 3$ 时，$p_i = 1, q_1 = 3$。
如果对每个 $i$ $(1 \leq i \leq N)$ 都有 $p_i = i$，则有 $P = Q$。

标签: AtCoder|abc217C

来源

AtCoder|abc217C