100 #ABC217C. [ABC217C] Inverse of Permutation

[ABC217C] Inverse of Permutation

题目描述

1,2,,N 1,2,\dots,N 1 1 回ずつ現れる長さ N 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) に対して Q Q pi p_i 番目の要素が i i である。

ただし、条件を満たす Q Q は必ずただ 1 1 つ存在することが証明できます。

输入格式

入力は以下の形式で標準入力から与えられる。

N N p1 p_1 p2 p_2 \dots pN p_N

输出格式

数列 Q Q を空白区切りで 1 1 行で出力せよ。

q1 q_1 q2 q_2 \dots qN q_N

题目大意

给定一长度为 NN 的序列 PPPP 中的元素为 1N1\sim N 的排列。

现根据如下规则构造一个长度为 NN 的序列 QQ

  • 序列 QQ 中的第 PiP_i 个元素为 ii

易证得有且仅有一种序列 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  N  2 × 105 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • (p1,p2,,pN) (p_1,p_2,\dots,p_N) は長さ N N の順列である。
  • 入力は全て整数である。

Sample Explanation 1

以下に説明する通り、 Q=(3,1,2) Q=(3,1,2) は条件を満たす順列です。 - i = 1 i\ =\ 1 のとき pi = 2, q2 = 1 p_i\ =\ 2,\ q_2\ =\ 1 - i = 2 i\ =\ 2 のとき pi = 3, q3 = 2 p_i\ =\ 3,\ q_3\ =\ 2 - i = 3 i\ =\ 3 のとき pi = 1, q1 = 3 p_i\ =\ 1,\ q_1\ =\ 3

Sample Explanation 2

全ての i i (1  i  N) (1\ \leq\ i\ \leq\ N) に対して pi = i p_i\ =\ i が成り立つときは P = Q P\ =\ Q になります。