CF675E Trains and Statistic

有 $n$ 个火车站排成一列。对于第 $i(i

第一行一个正整数 $n (n \le 10^5)$，表示车站数量。 第二行 $n-1$ 个正整数，表示 $a_1,a_2, \cdots,a_{n-1}(i+1 \le a_i \le n)$，含义见题目描述。

一行一个正整数，表示答案。

在第一个样例中，对于任意的 $1 \le i