题目描述
1,2,…,N が 1 回ずつ現れる長さ N の数列を「長さ N の順列」と呼びます。
長さ N の順列 P = (p1, p2,…,pN) が与えられるので、以下の条件を満たす長さ N の順列 Q = (q1,…,qN) を出力してください。
- 全ての i (1 ≤ i ≤ N) に対して Q の pi 番目の要素が i である。
ただし、条件を満たす Q は必ずただ 1 つ存在することが証明できます。
输入格式
入力は以下の形式で標準入力から与えられる。
N p1 p2 … pN
输出格式
数列 Q を空白区切りで 1 行で出力せよ。
q1 q2 … qN
题目大意
给定一长度为 N 的序列 P,P 中的元素为 1∼N 的排列。
现根据如下规则构造一个长度为 N 的序列 Q:
- 序列 Q 中的第 Pi 个元素为 i。
易证得有且仅有一种序列 Q 的构造方案。
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
- (p1,p2,…,pN) は長さ N の順列である。
- 入力は全て整数である。
Sample Explanation 1
以下に説明する通り、 Q=(3,1,2) は条件を満たす順列です。 - i = 1 のとき pi = 2, q2 = 1 - i = 2 のとき pi = 3, q3 = 2 - i = 3 のとき pi = 1, q1 = 3
Sample Explanation 2
全ての i (1 ≤ i ≤ N) に対して pi = i が成り立つときは P = Q になります。