← 返回题目列表

AtCoder · agc008_d

D. 第 K 个 K

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

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