AtCoder Grand Contest 008
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。