#agc008d. [agc008_d]K-th K

[agc008_d]K-th K

问题描述

给定一个长度为 NN 的整数序列 xx。确定是否存在一个整数序列 aa,满足以下所有条件,如果存在,则构造一个 aa 的实例。

  • aa 的长度为 N2N^2,包含 1122......NNNN 个整数的每个数字各出现 NN 次。
  • 对于每个 1iN1 ≤ i ≤ N,在 aa 中从左边开始统计,整数 iiii 次出现的位置是 aa 的第 xix_i 个元素。

约束条件

  • 1N5001 ≤ N ≤ 500
  • 1xiN21 ≤ x_i ≤ N^2
  • 所有 xix_i 互不相同。

输入

输入以以下格式从标准输入给出:

NN x1x_1 x2x_2 ...... xNx_N

输出

如果不存在满足所有条件的整数序列 aa,则输出 No。如果存在这样的序列 aa,则在第一行打印 Yes,然后在第二行打印一个 aa 的实例,每个数字之间用空格分隔。


示例 1

3
1 5 9

输出 1

Yes
1 1 1 2 2 2 3 3 3

例如,输出中 aa 中从左边开始第二个整数 22aa 中的位置是从左侧数起的第五个元素。类似地,对于整数 1133,条件也得到满足。


示例 2

2
4 1

输出 2

No