AT_agc032_a [AGC032A] Limited Insertion
题目描述
すぬけ君有一个空的数列 $a$。
すぬけ君对 $a$ 进行了 $N$ 次操作。
在第 $i$ 次操作时,可以选择满足 $1 \leq j \leq i$ 的整数 $j$,并将 $j$ 插入到 $a$ 的第 $j$ 个位置(从头开始计数)。
给定一个长度为 $N$ 的数列 $b$。请判断经过 $N$ 次操作后,$a$ 是否有可能与 $b$ 完全一致。如果可能,请给出一种实现该目标的操作顺序。
输入格式
输入从标准输入中给出,格式如下:
> $N$ $b_1$ $b_2$ $\dots$ $b_N$
输出格式
如果不存在使得 $a$ 与 $b$ 一致的操作顺序,则输出 `-1`。
如果存在,请输出一种可行的操作顺序,每行一个整数,共 $N$ 行。第 $i$ 行输出第 $i$ 次操作时选择的整数 $j$。如果有多种方案,输出任意一种即可。
说明/提示
### 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 100$
- $1 \leq b_i \leq N$
### 样例解释 1
- 每次操作后,$a$ 的变化如下:
- 第 $1$ 次操作后:$(1)$
- 第 $2$ 次操作后:$(1,1)$
- 第 $3$ 次操作后:$(1,2,1)$
### 样例解释 2
- 由于无法在数列的开头插入 $2$,因此无法达成目标。
由 ChatGPT 4.1 翻译