分数: 800 点
问题陈述
给你一个整数序列 x 长度 N。 判断是否存在整数序列 a 满足以下所有条件,如果存在,则构造一个实例 a.
- a is N^2 长度,包含 N 每个整数的副本 1, 2, ..., N.
- 对于每个 1 ≤ i ≤ N, i- 整数第 1 次出现 i 从左开始 a 是 x_i- 第一个元素 a 从左边开始。
约束
- 1 ≤ N ≤ 500
- 1 ≤ x_i ≤ N^2
- 全部 x_i 是不同的。
输入
输入由标准输入按以下格式给出:
N x_1 x_2 ... x_N
输出
如果不存在整数序列 a 满足所有条件,打印 No。
如果确实存在这样的序列 a,打印 Yes 在第一行,然后打印一个实例
第二行中的 a ,中间有空格。
示例输入 1
3 1 5 9
示例输出 1
Yes 1 1 1 2 2 2 3 3 3
例如,第二次出现整数 输出中的 2 从左开始 a 是第五个元素 a 从左边开始。 类似地,整数满足条件 1 和 3.
示例输入 2
2 4 1
示例输出 2
No