AT_abc217_c [ABC217C] Inverse of Permutation

题目描述

给定一个长度为 $N$ 的排列 $P = (p_1, p_2, \dots, p_N)$，其中 $1, 2, \dots, N$ 各出现一次。请输出满足以下条件的长度为 $N$ 的排列 $Q = (q_1, q_2, \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$

输入输出样例 #1

输入 #1

3
2 3 1

输出 #1

3 1 2

输入输出样例 #2

输入 #2

3
1 2 3

输出 #2

1 2 3

输入输出样例 #3

输入 #3

5
5 3 2 4 1

输出 #3

5 3 2 4 1

说明/提示

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $(p_1, p_2, \dots, p_N)$ 是长度为 $N$ 的排列。
• 输入均为整数。

样例解释 1

如下面所示，$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$

样例解释 2

当对于所有 $i$（$1 \leq i \leq N$），$p_i = i$ 时，有 $P = Q$。

由 ChatGPT 4.1 翻译