分数: 400 点
问题陈述
Snuke 有一个空序列 a.
他将表演 N 对此序列进行操作。
在 i第次操作,他选择一个整数 j 满意 1 \leq j \leq i,然后插入 j 位于位置 j in a (开头是位置 1).
给你一个序列 b 长度 N。确定是否有可能 a 等于 b 之后 N 操作。如果是,请显示实现它的一种可能的操作序列。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 100
- 1 \leq b_i \leq N
输入
输入由标准输入按以下格式给出:
N b_1 \dots b_N
输出
如果没有序列 N 操作之后 a 等于 b,打印 -1。
如果有则打印 N 行。在 i-第行,在中选择的整数
应打印 i第操作。如果有多个解决方案,则接受其中任何一个。
示例输入 1
3 1 2 1
示例输出 1
1 1 2
在此操作序列中,序列 a 更改如下:
- 第一次操作后: (1)
- 第二次操作后: (1,1)
- 第三次操作后: (1,2,1)
示例输入 2
2 2 2
示例输出 2
-1
2 无法插入到序列的开头,因此这是不可能的。
示例输入 3
9 1 1 1 2 2 1 2 3 2
示例输出 3
1 2 2 3 1 2 2 1 1