← 返回题目列表

AtCoder · agc032_a

A. 有限插入

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

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