分数: 200 点
问题陈述
给你一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N。这里,每个元素 A 是 -1 或之间的整数 1 和 N,包括在内。
判断是否存在整数序列 P=(P_1,P_2,\ldots,P_N) 长度 N 满足以下所有条件,如果存在,则查找一个。
- P 是一个排列 (1,2,\ldots,N).
- 对于 i=1,2,\ldots,N,如果 A_i \neq -1,然后 P_i=A_i 成立。
约束
- 1\le N\le 10
- A_i=-1 or 1\le A_i \le N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
如果没有 P 满足所有条件,输出 No.
否则,输出 P 满足以下格式的所有条件:
Yes P_1 P_2 \ldots P_N
如果有多个 满足所有条件的 P ,可以输出其中任何一个。
示例输入 1
4 -1 -1 2 -1
示例输出 1
Yes 3 1 2 4
P=(3,1,2,4) 满足所有条件。
除此之外, P=(1,3,2,4) or P=(4,3,2,1) 也满足所有条件。
示例输入 2
5 -1 -1 1 -1 1
示例输出 2
No
没有 P 满足所有条件。
示例输入 3
7 3 -1 4 -1 5 -1 2
示例输出 3
Yes 3 7 4 1 5 6 2