4094： Inverse of Permutation

# Inverse of Permutation ### 内存 1024MB ### 时间 2S ## 题目描述 我们将长度为 $N$ 的序列，其中 $1,2,\cdots,N$ 每个数字恰好出现一次，称为长度为 $N$ 的排列。 给定一个长度为 $N$ 的排列 $P = (p_1, p_2,\cdots,p_N)$，请输出一个长度为 $N$ 的排列 $Q = (q_1,\cdots,q_N)$，满足以下条件： - 对于每个 $i(1 \leq i \leq N)$，$Q$ 的第 $p_i$ 个元素是 $i$。 可以证明，满足条件的 $Q$ 是唯一的。 ## 输入格式 输入从标准输入中给出，格式如下： $N$ $p_1$ $p_2$ $\cdots$ $p_N$ ## 输出格式 在一行中输出序列 $Q$，用空格分隔。 ## 输入输出样例 ### 输入样例1 ``` 3 2 3 1 ``` ### 输出样例1 ``` 3 1 2 ``` ### 输入样例2 ``` 3 1 2 3 ``` ### 输出样例2 ``` 1 2 3 ``` ### 输入样例3 ``` 5 5 3 2 4 1 ``` ### 输出样例3 ``` 5 3 2 4 1 ``` ## 数据范围与提示 【样例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$。 【数据范围】 $1 \leq N \leq 2 \times 10^5$ $(p_1,p_2,\cdots,p_N)$ 是一个长度为 $N$ 的排列（定义见题目描述） 所有输入都是整数 ## 题目来源 ABC217C