#14. 开会

开会

题目描述

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

(术语说明:这是一个树上的最小支配集问题。即选择最少的节点,使得每个节点要么自己被选中,要么其父节点被选中,满足覆盖所有节点的条件。)

输入格式

第一行一个整数 nn

接下来一行 n1n-1 个整数 f2,f3,,fnf_2, f_3, \dots, f_nfif_i1fi<i1 \le f_i < i)表示第 ii 个员工的上司。其中 11 号点为 CEO,没有上司。

输出格式

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

样例输入

5
1 2 3 1

样例输出

2

数据范围

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