C - 逆置换

得分: $300$ 分

问题描述

我们将长度为 $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$。

约束

• $1 \leq N \leq 2 \times 10^5$
• $(p_1,p_2,\dots,p_N)$ 是长度为 $N$ 的排列（在问题描述中定义）。
• 输入中的所有值均为整数。

---

输入

从标准输入读入以下格式的输入：

$N$

$p_1$ $p_2$ $\dots$ $p_N$

输出

在一行中以空格分隔的形式打印序列 $Q$。

``` $q_1$ $q_2$ $\dots$ $q_N$ ```

---

3
2 3 1

3 1 2

排列 $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$。

---

3
1 2 3

1 2 3

如果对于每个 $i$ $(1 \leq i \leq N)$ 都有 $p_i = i$，我们将会有 $P = Q$。

---

5
5 3 2 4 1

5 3 2 4 1