计算机网络是由连接到网络的连续计算机插头创建的。每台新计算机都会得到一个序数，但是协议包含了它在网络中的父计算机的数目。因此，协议由几个数字组成；第一个数字总是1，因为第二台计算机只能连接到第一台计算机，第二个数字是1或2等等。协议中的数字总数为n−1（n是计算机总数）。例如，协议1、1、2、2对应于以下网络：

计算机之间的距离是链中相互连接的数量。因此，在上述示例中，计算机4和5之间的距离为2，而3和5之间的距离为3。
定义。让网络的中心是距离最远计算机最小的计算机。在所示的示例中，计算机1和2是网络的中心。
您的任务是使用设置协议查找所有中心。

输入的第一行包含一个整数n，即计算机数量（2≤n≤10000）。连续n−1行包含协议。

输出应包含按升序排列的已确定网络中心的序数。

5
1
1
2
2

1  2

树形DP