← 返回题目列表

AtCoder · abc217_c

E. 排列的逆

中文机器翻译题面 查看原题

分数: 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