9241 - 【图的遍历】信息传递

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

输入

第一行一个整数n 接下来n行,每行一个整数x表示一个同学的信息传递对象

输出

一个整数,表示老师最初需要传递的同学数目

样例

输入

5
1 0 3 4 2

输出

2

提示

0 样例中老师只需要将信息传递给 0号1号中的任意一个 2号3号4号中任意一个 即可

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题