g6-07604. 向下路径条数 未做

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点。一条向下路径指从某个结点出发、每次走到它的一个孩子、可走 $0$ 步或若干步的路径（至少包含一个结点）。

求不同向下路径的总条数（起点不同或走法不同即不同）。

第一行一个整数 $n$。

第二行 $n-1$ 个整数 $f_2,\dots ,f_n$（$n=1$ 时该行为空）。

一行一个整数。

输入：

3
1 2

输出：

6

链 $1-2-3$：$1$、$2$、$3$ 三条单点路径，加上 $1-2$、$2-3$、$1-2-3$，共 $6$ 条。

• $1\le n\le 2\times 10^5$；答案用 long long。