Center of the tree
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Tree is given. Find its vertices for which the maximum of the distances to the remaining vertices of the tree will be minimal.
Input
First line contains number of vertices in the tree. The other lines describe the tree. Line contains vertex number — the parent of the vertex . Vertex with number is a root of the tree.
Output
Print the numbers of all the required vertices in ascending order.
Examples
Input #1
Answer #1
Submissions 408
Acceptance rate 44%