题目描述
我们将长度为 N 的序列中的每个元素 1,2,…,N 分别出现一次称为长度为 N 的排列。
给定一个长度为 N 的排列 P=(p1,p2,…,pN),输出一个满足以下条件的长度为 N 的排列 Q=(q1,…,qN)。
- 对于每个 i (1≤i≤N),Q 的第 pi 个元素是 i。
可证明存在满足条件的唯一 Q。
约束条件
- 1≤N≤2×105
- (p1,p2,…,pN) 是长度为 N 的排列(定义在题目描述中)。
- 输入的所有值都是整数。
输入格式
从标准输入读入数据,输入格式如下:
N
p1 p2 … pN
输出格式
在一行中输出序列 Q,元素之间用空格分隔。
q1 q2 … qN
示例输入1
3
2 3 1
示例输出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。
示例输入2
3
1 2 3
示例输出2
1 2 3
如果对于每个 i (1≤i≤N) 都有 pi=i,则有 P=Q。
示例输入3
5
5 3 2 4 1
示例输出3
5 3 2 4 1