A350.信息传递
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明的班级中有一个信息传递网络,其中有 n 个人编号为 0 到 n−1,每个人在接到一个信息时,需要将信息转达给另一个人。这样老师只需要将信息发送给个别的几个同学再让他们往下传递就可以让所有人得到信息了。现在给出每个人的传递对象,请问,老师最初需要把信息传递给几个同学,可以使所有人都得到信息?
输入格式
第一行输入一个整数 n(5≤n≤100),表示班级的学生数量。
第二行输入 n 个整数 ai(0≤ai<n),表示编号为 i 的同学的信息传递对象为 ai
输出格式
在一行中输出一个整数,表示老师最初需要传递的同学数目。
输入输出样例
输入#1
5 1 0 3 4 2
输出#1
2
说明/提示
样例一中老师只需要将信息传递给
0 号 1 号中的任意一个,2 号 3 号 4 号中任意一个即可