分数: 300 点
问题陈述
我们将调用一个长度为 N 其中每个 1,2,\dots,N 作为长度排列出现一次 N.
给定长度的排列 N, P = (p_1, p_2,\dots,p_N),打印长度的排列 N, Q = (q_1,\dots,q_N),满足以下条件。
- 对于每个 i (1 \leq i \leq N), p_i- 第一个元素 Q is i.
可以证明存在唯一的 Q 满足条件。
约束
- 1 \leq N \leq 2 \times 10^5
- (p_1,p_2,\dots,p_N) 是长度的排列 N (在问题陈述中定义)。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N p_1 p_2 \dots p_N
输出
打印序列 Q 位于一行,中间有空格。
q_1 q_2 \dots q_N
示例输入 1
3 2 3 1
示例输出 1
3 1 2
排列 Q=(3,1,2) 满足条件,如下。
- 对于 i = 1,我们有 p_i = 2, q_2 = 1.
- 对于 i = 2,我们有 p_i = 3, q_3 = 2.
- 对于 i = 3,我们有 p_i = 1, q_1 = 3.
示例输入 2
3 1 2 3
示例输出 2
1 2 3
If p_i = i 对于每个 i (1 \leq i \leq N),我们将有 P = Q.
示例输入 3
5 5 3 2 4 1
示例输出 3
5 3 2 4 1