atcoder#ABC217C. [ABC217C] Inverse of Permutation

[ABC217C] Inverse of Permutation

题目描述

给定一长度为 NN 的序列 PPPP 中的元素为 1N1\sim N 的排列。

1N1\sim N 的排列指的是该序列是由 1N1\sim N 中的数字构成的,且每个数字恰好出现 11 次。例如 1 2 31 3 2 都是 131\sim 3 的排列,而 2 3 31 3 4 不是 131\sim 3 的排列。

现根据如下规则构造一个长度为 NN 的序列 QQ

  • 序列 QQ 中的第 PiP_i 个元素为 ii

输入格式

第一行输入 N N

第二行输入 p1 p_1 p2 p_2 \dots pN p_N

输出格式

按照题意进行输出

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 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • (p1,p2,,pN)N (p_1,p_2,\dots,p_N)是N的排列
  • 所有输入的数为整数。

样例 1 解释

排列 Q=(3,1,2)Q=(3,1,2) 满足条件,如下所示。

  • 对于 i=1i = 1 , 我们有 pi=2,q2=1p_i = 2, q_2 = 1
  • 对于 i=2i = 2 , 我们有 pi=3,q3=2p_i = 3, q_3 = 2
  • 对于 i=3i = 3 , 我们有 pi=1,q1=3p_i = 1, q_1 = 3