← 返回题目列表

AtCoder · agc046_e

E. 排列封面

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

分数: 1500 点

问题陈述

给定一个整数 K 和整数 a_1,\dots, a_K。判断是否是一个序列 存在满足以下条件的 P 。如果存在,找到字典顺序最小的这样的序列。

  • 每学期 P 是介于 1 和 K (含)。
  • 对于每个 i=1,\dots, K, P 包含 a_i 出现 i.
  • 对于中的每个术语 P,有一个长度连续的子序列 K 包含该术语并且是以下排列 1,\dots, K.

约束

  • 1 \leq K \leq 100
  • 1 \leq a_i \leq 1000 \quad (1\leq i\leq K)
  • a_1 + \dots + a_K\leq 1000
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

K
a_1 a_2 \dots a_K

输出

如果没有满足条件的序列,则打印 -1。 否则,打印满足条件的字典顺序最小的序列。


样本输入 1

3
2 4 3

示例输出 1

2 1 3 2 2 3 1 2 3 

例如,第五项,即 2,在子序列中 (2, 3, 1) 由第五、第六、第七项组成。


示例输入 2

4
3 2 3 2

示例输出 2

1 2 3 4 1 3 1 2 4 3 

示例输入 3

5
3 1 4 1 5

示例输出 3

-1