#4132. 排列的逆(Inverse ofpermutation)

排列的逆(Inverse ofpermutation)

题目描述

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

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

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

输入格式

输入从标准输入中给出,格式如下:
NN
p1p_1 p2p_2 \cdots pNp_N

输出格式

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

样例

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

样例解释

【样例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说明】
如果对每个 ii (1iN)(1 \leq i \leq N) 都有 pi=ip_i = i,那么我们将得到 P=QP = Q

数据范围

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • (p1,p2,,pN)(p_1,p_2,\cdots,p_N) 是一个长度为 NN 的排列(定义见题目描述)

所有输入都是整数

来源

  • AtCoder ABC217C