#abc217c. [abc217_c]Inverse of Permutation

[abc217_c]Inverse of Permutation

問題文

1,2,dots,N1,2,\\dots,N11 回ずつ現れる長さ NN の数列を「長さ NN の順列」と呼びます。
長さ NN の順列 P=(p1,p2,dots,pN)P = (p_1, p_2,\\dots,p_N) が与えられるので、以下の条件を満たす長さ NN の順列 Q=(q1,dots,qN)Q = (q_1,\\dots,q_N) を出力してください。

  • 全ての ii (1leqileqN)(1 \\leq i \\leq N) に対して QQpip_i 番目の要素が ii である。

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

制約

  • 1leqNleq2times1051 \\leq N \\leq 2 \\times 10^5
  • (p1,p2,dots,pN)(p_1,p_2,\\dots,p_N) は長さ NN の順列である。
  • 入力は全て整数である。

入力

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

NN p1p_1 p2p_2 dots\\dots pNp_N

出力

数列 QQ を空白区切りで 11 行で出力せよ。

q1q_1 q2q_2 dots\\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 (1leqileqN)(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