#ABC217C. [ABC217C] 排列的逆(Inverse of Permutation)

[ABC217C] 排列的逆(Inverse of Permutation)

题目描述

我们将长度为 NN 的序列,其中 1,2,,N1,2,⋯,N 每个数字恰好出现一次,称为长度为 N N 的排列。 给定一个长度为 N N 的排列 ,请输出 P = (p1, p2,,pN) P\ =\ (p_1,\ p_2,\dots,p_N) 一个长度为 N N 的排列,Q = (q1,,qN) Q\ =\ (q_1,\dots,q_N) ,满足以下条件:

  • 对于每个 i i (1  i  N) (1\ \leq\ i\ \leq\ N) QQ 的第 pi p_i 个元素 是 ii

可以证明,满足条件的 QQ 是唯一的。

输入格式

第一行输入 NN

第二行输入 p1 p_1 p2 p_2 \dots pN p_N

输出格式

在一行中输出序列 QQ,用空格分隔

q1 q_1 q2 q_2 \dots qN 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

排列 Q=(3,1,2)Q=(3,1,2) 满足条件,如下所示:

  • 对于 i=1i=1,我们有 pi=2,q2=1p_i=2,q_2=1
  • 对于 i=2i=2,我们有 pi=3,q3=2p_i=3,q_3=2
  • 对于 i=3i=3,我们有 pi=1,q1=3p_i=1,q_1=3

样例说明 2

如果对每个 i(1iN)i (1 \le i \le N) 都有 pi=ip_i=i,那么我们将得到 P=QP=Q。。

数据范围

  • 1  N  2 × 105 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • (p1,p2,,pN) (p_1,p_2,\dots,p_N) 是一个长度为N N 的排列 。
  • 所有输入均为整数。