AtCoder Grand Contest 008
D
K-th K
AtCoder
⌀ 2164
原题
← CE →
翻译中…

Problem Statement

翻译中…

You are given an integer sequence $x$ of length $N$. Determine if there exists an integer sequence $a$ that satisfies all of the following conditions, and if it exists, construct an instance of $a$.

翻译中…
  • $a$ is $N^2$ in length, containing $N$ copies of each of the integers $1$, $2$, $...$, $N$.
  • For each $1 ≤ i ≤ N$, the $i$-th occurrence of the integer $i$ from the left in $a$ is the $x_i$-th element of $a$ from the left.
翻译中…

Constraints

翻译中…
  • $1 ≤ N ≤ 500$
  • $1 ≤ x_i ≤ N^2$
  • All $x_i$ are distinct.
翻译中…

Input

翻译中…

The input is given from Standard Input in the following format:

翻译中…

N
x_1 x_2 ... x_N

翻译中…

Output

翻译中…

If there does not exist an integer sequence $a$ that satisfies all the conditions, print No. If there does exist such an sequence $a$, print Yes in the first line, then print an instance of $a$ in the second line, with spaces inbetween.

翻译中…

样例

Input #1
3
1 5 9
Output #1
Yes
1 1 1 2 2 2 3 3 3
For example, the second occurrence of the integer $2$ from the left in $a$ in the output is the fifth element of $a$ from the left. Similarly, the condition is satisfied for the integers $1$ and $3$.
Input #2
2
4 1
Output #2
No
题目信息
题号
agc008_d
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。