#agc008d. [agc008_d]K-th K
[agc008_d]K-th K
问题描述
给定一个长度为 的整数序列 。确定是否存在一个整数序列 ,满足以下所有条件,如果存在,则构造一个 的实例。
- 的长度为 ,包含 ,,, 这 个整数的每个数字各出现 次。
- 对于每个 ,在 中从左边开始统计,整数 第 次出现的位置是 的第 个元素。
约束条件
- 所有 互不相同。
输入
输入以以下格式从标准输入给出:
输出
如果不存在满足所有条件的整数序列 ,则输出 No
。如果存在这样的序列 ,则在第一行打印 Yes
,然后在第二行打印一个 的实例,每个数字之间用空格分隔。
示例 1
3
1 5 9
输出 1
Yes
1 1 1 2 2 2 3 3 3
例如,输出中 中从左边开始第二个整数 在 中的位置是从左侧数起的第五个元素。类似地,对于整数 和 ,条件也得到满足。
示例 2
2
4 1
输出 2
No