g6-07524. 最深与最浅的叶子

题目描述

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点（根深度为 $1$ ）。叶子指没有孩子的结点（ $n = 1$ 时根也算叶子）。

求最深的叶子与最浅的叶子的编号；若有并列，取编号最小者。

第一行一个整数 $n$ 。

第二行 $n - 1$ 个整数 $f_{2}, f_{3}, \dots, f_{n}$ （ $n = 1$ 时该行为空）。

一行两个整数：最深叶子编号、最浅叶子编号。

输入：

4
1 1 2

输出：

4 3

叶子为 $3$ （深度 $2$ ）与 $4$ （深度 $3$ ）：最深 $4$ ，最浅 $3$ 。