[AGC008D] K-th K

题意翻译

给你一个长度为 $N$ 的整数序列 $X$,请判断是否存在一个满足下列条件的整数序列 $a$,如果存在,请构造一种方案。 条件如下: 1. $a$ 的长度为 $N^2$,并且满足数字 $1,2, \cdots, N$ 都各出现恰好 $N$ 次。 2. 对于 $1 \le i \le N$,数字 $i$ 在 $a$ 中第 $i$ 次出现的位置是 $X_i$。

题目描述

[problemUrl]: https://atcoder.jp/contests/agc008/tasks/agc008_d 長さ $ N $ の数列 $ x $ が与えられます。 次の条件をすべて満たす数列 $ a $ が存在するか判定し、存在するならば $ a $ を $ 1 $ つ構成してください。 - $ a $ は長さ $ N^2 $ であり、整数 $ 1 $, $ 2 $, $ ... $, $ N $ をそれぞれちょうど $ N $ 個ずつ含む。 - 各 $ 1\ <\ =\ i\ <\ =\ N $ について、$ a $ に含まれる整数 $ i $ のうち左から $ i $ 番目に位置するものは、$ a $ 全体では左から $ x_i $ 番目に位置する。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ x_1 $ $ x_2 $ $ ... $ $ x_N $

输出格式


条件をすべて満たす数列 $ a $ が存在しないならば、`No` を出力せよ。 存在するならば、$ 1 $ 行目に `Yes` を出力し、$ 2 $ 行目に $ a $ を空白区切りで出力せよ。

输入输出样例

输入样例 #1

3
1 5 9

输出样例 #1

Yes
1 1 1 2 2 2 3 3 3

输入样例 #2

2
4 1

输出样例 #2

No

说明

### 制約 - $ 1\ <\ =\ N\ <\ =\ 500 $ - $ 1\ <\ =\ x_i\ <\ =\ N^2 $ - $ x_i $ はすべて相異なる。 ### Sample Explanation 1 たとえば、$ a $ に含まれる整数 $ 2 $ のうち左から $ 2 $ 番目に位置するものは、$ a $ 全体では左から $ 5 $ 番目に位置しています。 整数 $ 1 $, $ 3 $ についても同様に条件が成り立っています。