国王管理着一个层级森严的国家，从国王—>大臣_i—>....—>士兵_i，每次传达士兵都需要经过大臣层层传递，国王想优化传递路线，所以他想询问一下你，最慢传达的士兵和最快传达到的士兵之间的时间差是多少？
士兵就是没人管理的人，否则都是大臣或者小臣！
第一行一个数字n，表示王国有多少人。
接下来2—n行，每行表示臣民和臣民之间的管理关系。
一个数字表示最快传达的士兵和最慢传达士兵的时间差！
5 1 2 1 3 3 4 4 5
2
n\leq10^6
样例解释：
从1-3-4-5需要3步，从1-5需要1步，所以最快和最慢的差了2步！