← 返回题目
题库练习 信息传递
← 上一题 下一题 →

A437 | 信息传递

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明的班级中有一个信息传递网络，其中有 $n$ 个人编号为 $0$ 到 $n-1$，每个人在接到一个信息时，需要将信息转达给另一个人。这样老师只需要将信息发送给个别的几个同学再让他们往下传递就可以让所有人得到信息了。现在给出每个人的传递对象，请问，老师最初需要把信息传递给几个同学，可以使所有人都得到信息？

输入格式

第一行输入一个整数 $n(5 \leq n \leq 100)$，表示班级的学生数量。
第二行输入 $n$ 个整数 $a_i (0 \leq a_i \lt n)$，表示编号为 $i$ 的同学的信息传递对象为 $a_i$

输出格式

在一行中输出一个整数，表示老师最初需要传递的同学数目。

输入输出样例

输入 #1
5
1 0 3 4 2
输出 #1
2
C++ 编辑器
输入
输出