给定一棵树(具有 n 个顶点和 n - 1 个边的图,其中仅使用其边就可以从任何其他顶点到达任何顶点)。
如果顶点的度数为偶数,则该顶点可以被破坏。如果销毁一个顶点,则与其连接的所有边也会被删除。
销毁给定树中的所有顶点或确定这是不可能的。
输入
第一行包含整数 n (1 ≤ n ≤ 2·105) — 树中的顶点数。
第二行包含 n 个整数 p1, p2, ..., pn (0 ≤ pi ≤ n)。如果 pi ≠ 0,则顶点 i 和 pi 之间存在一条边。保证给定的图是一棵树。
输出
如果可以销毁所有顶点,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
如果可以销毁所有顶点,则在接下来的 n 行中打印顶点的索引,以便销毁它们。如果有多个正确答案,请打印其中一个。
示例
输入 #1
5 0 1 2 1 2
输出 #1
YES 1 2 3 5 4
输入 #2
4 0 1 2 3
输出 #2
NO
注意
在第一个示例中,首先必须删除索引为 1 的顶点(之后删除边 (1, 2) 和 (1, 4)),然后删除索引为 2 的顶点(并且删除边 (2, 3) 和 (2, 5))。之后树中就没有边了,因此您可以按任意顺序删除剩余的顶点。