题目描述
我们将长度为 N 的序列,其中 1,2,⋯,N 每个数字恰好出现一次,称为长度为 N 的排列。
给定一个长度为 N 的排列 P=(p1,p2,⋯,pN),请输出一个长度为 N 的排列 Q=(q1,⋯,qN),满足以下条件:
- 对于每个 i(1≤i≤N),Q 的第 pi 个元素是 i。
可以证明,满足条件的 Q 是唯一的。
输入格式
输入从标准输入中给出,格式如下:
N
p1 p2 ⋯ pN
输出格式
在一行中输出序列 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说明】
排列 Q=(3,1,2) 满足条件,如下所示:
- 对于 i=1,我们有 pi=2,q2=1。
- 对于 i=2,我们有 pi=3,q3=2。
- 对于 i=3,我们有 pi=1,q1=3。
【样例2说明】
如果对每个 i (1≤i≤N) 都有 pi=i,那么我们将得到 P=Q。
数据范围
- 1≤N≤2×105
- (p1,p2,⋯,pN) 是一个长度为 N 的排列(定义见题目描述)
所有输入都是整数
来源