配点 : 300 点
問題文
1,2,…,N が 1 回ずつ現れる長さ N の数列を「長さ N の順列」と呼びます。
長さ N の順列 P=(p1,p2,…,pN) が与えられるので、以下の条件を満たす長さ N の順列 Q=(q1,…,qN) を出力してください。
- 全ての i (1≤i≤N) に対して Q の pi 番目の要素が i である。
ただし、条件を満たす Q は必ずただ 1 つ存在することが証明できます。
制約
- 1≤N≤2×105
- (p1,p2,…,pN) は長さ N の順列である。
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられる。
N
p1 p2 … pN
出力
数列 Q を空白区切りで 1 行で出力せよ。
q1 q2 … qN
3
2 3 1
3 1 2
以下に説明する通り、 Q=(3,1,2) は条件を満たす順列です。
- i=1 のとき pi=2,q2=1
- i=2 のとき pi=3,q3=2
- i=3 のとき pi=1,q1=3
3
1 2 3
1 2 3
全ての i (1≤i≤N) に対して pi=i が成り立つときは P=Q になります。
5
5 3 2 4 1
5 3 2 4 1