题目描述

给出一棵树，根节点编号为 $1$，其余节点从 $2\sim n$ 依次编号，求出这棵树的高度。树中节点数不超过 $1000$。

结点的高度：这里规定叶子结点的高度为 $1$，其余结点的高度为所有子结点高度中的最大值 $+1$。

输入格式

第一行输入一个整数 $n$（$n≤1000$），表示树的节点个数。

接下来 $n-1$ 行每行输入两个整数 $x,y$，表示 $x$ 是 $y$ 的父亲。

输出格式

一个整数，表示这棵树的高度。

5
1 2
2 5
1 4
1 3

3