#11988. 排列的逆(ABC217C-Inverse of Permutation)
排列的逆(ABC217C-Inverse of Permutation)
Description
我们将长度为 N 的序列,其中 1,2,⋯,N 每个数字恰好出现一次,称为长度为 N 的排列。 给定一个长度为 N 的排列 P=(p~1~,p~2~,⋯,p~N~),请输出一个长度为 N 的排列 Q=(q~1~,⋯,q~N~),满足以下条件:
对于每个 i(1≤i≤N),Q 的第 p~i~个元素是 i。 可以证明,满足条件的 Q 是唯一的。
Input Format
输入从标准输入中给出,格式如下: N p~1~ p~2~ ⋯ p~N~
Output Format
在一行中输出序列 Q,用空格分隔。
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
Hint
数据范围与提示 【样例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≤i≤N) 都有 p~i~=i,那么我们将得到 P=Q。
【数据范围】 1≤N≤2×10^5^ (p~1~,p~2~,⋯,p~N~) 是一个长度为 N 的排列(定义见题目描述) 所有输入都是整数