Christina has a rooted tree with n 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:
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:
Your task is to help Christina build the longest possible sequence of operations following the rules.
The first line contains an integer n (1≤n≤20) --- the number of vertices in the tree.
The second line contains n−1 integers p_i (1≤p_i≤i for 1≤i≤n−1), denoting parent vertices in the tree. The vertices in the tree are numbered from 1 to n, the root has number 1, the i-th vertex has parent p_i−1 for 2≤i≤n.
On the first line output an integer m --- the maximum number of operations.
On the second line output m integers o_i (2≤o_i≤n). o_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.