3592: 公司信息传递系统

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

题目描述

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

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

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

传播规则如下:

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

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

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


输入

  • 第一行:一个整数 N,表示员工人数(1N105
  • 第二行:N1 个整数 p2,p3,,pN
    • 其中 pi 表示员工 i 的汇报对象
    • 保证 1piN 且 pii

输出

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

样例输入 复制

6
1 1 2 2 4

样例输出 复制

6

提示

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