#abc217c. [abc217_c]Inverse of Permutation

[abc217_c]Inverse of Permutation

题目描述

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

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

可证明存在满足条件的唯一 QQ

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • (p1,p2,,pN)(p_1, p_2, \dots, p_N) 是长度为 NN 的排列(定义在题目描述中)。
  • 输入的所有值都是整数。

输入格式

从标准输入读入数据,输入格式如下:

NN p1p_1 p2p_2 \dots pNp_N

输出格式

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

q1q_1 q2q_2 \dots qNq_N

示例输入1

3
2 3 1

示例输出1

3 1 2

排列 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

3
1 2 3

示例输出2

1 2 3

如果对于每个 ii (1iN)(1 \leq i \leq N) 都有 pi=ip_i = i,则有 P=QP = Q

示例输入3

5
5 3 2 4 1

示例输出3

5 3 2 4 1