Color the Tree

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Christina has a rooted tree with nn vertices. Initially, all vertices are colored green, except for the root, which is colored red. Christina thinks that the tree is beautiful if two rules are satisfied:

  • The root is colored red.
  • If the vertex is colored red, all vertices on the shortest path between it and the root are also red.

Christina repeatedly performs the following operation on the tree --- chooses a vertex and changes its color (if it was red, colors it green; if it was green, colors it red). The following rules must be satisfied while performing the operations:

  • The tree should stay beautiful.
  • The coloring of vertices should be unique. That means there is no moment in the past when each vertex had the same color as it has right now.

Your task is to help Christina build the longest possible sequence of operations following the rules.

입력

The first line contains an integer nn (1n201 \le n \le 20) --- the number of vertices in the tree.

The second line contains n1n - 1 integers p_ip\_i (1p_ii1 \le p\_i \le i for 1in11 \le i \le n - 1), denoting parent vertices in the tree. The vertices in the tree are numbered from 11 to nn, the root has number 11, the ii-th vertex has parent p_i1p\_{i-1} for 2in2 \le i \le n.

출력

On the first line output an integer mm --- the maximum number of operations. 

On the second line output mm integers o_io\_i (2o_in)2 \le o\_i \le n). o_io\_i is the number of the vertex that changes color during the corresponding operation.

If there are several possible longest sequences, output any one of them.