g6-07624. 点覆盖·根选与不选的两个答案 未做

给定以 $1$ 为根的有根树。点覆盖：选若干结点，使每条边至少一个端点被选。

分别求：根不选时的最少选点数、根选时的最少选点数。

输入格式：第一行 $n$，第二行 $n-1$ 个父亲编号。

4
1 1 2

输出：

2 2

根不选：$2,3$ 都选（$2$ 覆盖 $1-2$ 与 $2-4$，$3$ 覆盖 $1-3$），$2$ 个；根选：选 $1,2$ 或 $1,3$ 等，也是 $2$ 个。

数据范围：$1\le n\le 10^5$。