3592: 公司信息传递系统

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:7

题目描述

某公司有 N 名员工,编号从 1 到 N。

公司有一个信息传递系统:每个员工 i(i≥2)都有一个直属“汇报对象” pi,表示员工 i 会把工作进展汇报给员工 pi。
注意:现在不再保证 pi<i,即汇报对象可能是编号更大的人。

现在,公司要发布一项新政策。

传播规则如下:

  • 政策从编号为 1 的员工(CEO)开始发布。
  • 如果某个员工 x 知道了政策,并且有员工 y 汇报给 x(即 py=x),那么 y 也会收到通知。
  • 信息可以逐级向下传递。

但由于组织结构复杂,并非所有员工都能被通知到。

请问:最终有多少名员工会收到这项政策通知?


输入

  • 第一行:一个整数 N,表示员工人数(1≤N≤105)
  • 第二行:N−1 个整数 p2,p3,…,pN
    • 其中 pi 表示员工 i 的汇报对象
    • 保证 1≤pi≤N 且 pi≠i

输出

一个整数,表示最终收到政策通知的员工人数。

样例输入 复制

6
1 1 2 2 4

样例输出 复制

6

提示

变量 范围 说明
N 1≤N≤105 员工人数
pi 1≤pi<i 汇报对象编号