← 返回题目列表

AtCoder · iroha2019_day2_h

H. 根室巫女

中文机器翻译题面 查看原题

配点: 700 点

問題文

42XX年,世界因高桥君召唤的各种生物而崩溃。所有其他智者现在都被无尽的空虚所吞噬,唯一的希望就是你和巫女阿卜杜勒·伊洛哈·扎德留下的魔法书。时间不多了,任何活动都是你的。 0 正在向后爬行。研究结果显示,高桥所背诵的咒语长度为 N 整数序列 B_1, B_2, \dots, B_N ,为了让世界恢复和平,需要满足以下条件的长度。 事实证明,你可以将 N 整数序列 A_1, A_2,\dots,A_N 作为咒语施放。 它是小于或等于

  • A_i 是 给出了 1 以上 10^6 的整数。 一个整数
  • 1 \leq i \leq N 对于 i ,满足以下条件的最大整数: 0 \leq x < i 是 给出了 B_i 。
    • A_1 假设一直下雨,直到 A_x 最多 x 从中获取元素的编号序列,A_{i-x+1} 假设一直下雨,直到 A_i 最多 x 从中获取元素的序列与序列相同。

满足条件的序列 判断 A_1, A_2,\dots,A_N 是否存在,如果存在 1 给我看一个。

制約

  • 输入全部为整数
  • 1 \leq N \leq 10^5
  • 0 \leq B_i < i

入力

输入是按以下格式从标准输入给出的。

N
B_1 B_2 \cdots B_N

出力

1 如果存在满足条件的序列,Yes,如果没有 请输出No。 如果存在满足条件的序列, 请在2 行输出示例,以空格分隔。

如果有多个答案,则选择哪一个并不重要。


入力例 1

8
0 0 1 0 1 2 3 2

出力例 1

Yes
1 2 1 3 1 2 1 2

例如 考虑到 i=6 ,

  • A_1 假设一直下雨,直到 A_2 最多2从中获取元素的列是 (1, 2) 、 A_{6+1-2} 假设一直下雨,直到 A_6 最多2从中获取元素的列是 (1, 2) 所以, 当 x=2 时,满足条件。
  • A_1 假设一直下雨,直到 A_4 最多4从中获取元素的列是 (1, 2, 1, 3) 、 A_{6+1-4} 假设一直下雨,直到 A_6 最多2从中获取元素的列是 (1, 3, 1, 2) 所以, 当 x=4 时不满足条件。

满足条件的最大整数为 与 x=2 所以, 当B_6 = 2 一致。


入力例 2

4
0 1 2 1

出力例 2

No

解説

解説