一班班花 yhb 十分可爱。
班花 yhb 在英語课上管理着 n 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 yhb 需要选择尽量多的同学去搬英語作业,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 yhb 最多可以选择多少同学。
由于班花 yhb 太可爱了,所以没有人监视她,也可以认为她的学号是 0。
如果一个人没有被监视,那么她就不能被选择。
第一行只有一个整数,n 代表同学的数量。同学的学号从 1 到 n 编号。
接下来 n 行每行一个整数 ak 表示同学 k 将要监视同学 ak,1≤k≤n,1≤ak≤n,ak=k。
一个数,最多能有多少同学参加入这个任务。
6
2
3
1
3
6
5
3
对于 100% 的数据,1≤k,ak≤n≤106。