#DP0304. 开会

开会

题目描述

一家公司里有 nn 个员工,除了公司 CEO 外,每个人都有一个直接上司。公司现在要召开全员大会。为了充分传递会议信息,每个员工和他/她的直接上司至少得有一个人参加会议,CEO 必须去。由于场地限制等原因,现在我们想使得参会人数最少。请问最少需要几个人参会?

输入格式

第一行一个整数 nn

接下来一行,n1n−1 个整数 f2,f3,,fnfi(1fi<i)f_2,f_3,…,f_n,f_i(1≤f_i<i) 表示第 ii 个员工的上司。其中 11 号点为 CEO,没有上司。

输出格式

一行一个整数,表示答案。

Samples

5
1 2 3 1
2

数据规模

对于所有数据,保证 2n1052≤n≤10^5