[ABC349] G - Palindrome Construction

G - Palindrome Construction

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 625 分

题面

长度为 的正整数序列 是一个回文序列，当且仅当对于每个 都有 。

给定长度为 的非负整数序列 。判断是否存在一个长度为 的正整数序列 满足以下条件，并且如果存在，则找到字典序最小的满足条件的序列。

• 对于每个 ，需同时满足以下条件：
  • 序列 是一个回文序列。
  • 若 且 ，序列 不是一个回文序列。

限制条件

• 所有输入值均为整数。

---

输入

输入从标准输入读取，格式如下：

输出

如果不存在满足条件的序列 ，则输出 No。

如果存在满足条件的序列 ，令 为满足条件的最小序列，则以以下格式输出：

Yes

---

输入样例 1

7
0 0 2 0 2 0 0

输出样例 1

Yes
1 1 2 1 1 1 2

满足条件:

• : 是一个回文序列。
• : 是一个回文序列，但 不是。
• : 是一个回文序列。
• : 是一个回文序列，但 不是。
• : 是一个回文序列。
• : 是一个回文序列，但 不是。
• : 是一个回文序列。

还有其他满足条件的序列，如 ，但输出字典序最小的序列，即 。

---

输入样例 2

7
0 1 2 3 2 1 0

输出样例 2

Yes
1 1 1 1 1 1 1

---

输入样例 3

7
0 1 2 0 2 1 0

输出样例 3

No