[POI2004] SZP
题目背景
一班班花 [$\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$](/user/835809) 十分可爱。
题目描述
班花 [$\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$](/user/835809) 作为某日的值日班长,在自习课上管理着 $n$ 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 [$\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$](/user/835809) 需要选择尽量多的同学去搬卷子和答题卡,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 [$\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$](/user/835809) 最多可以选择多少同学。
由于班花 [$\color{red}{\texttt{y}}\color{black}{\texttt{hb}}$](/user/835809) 太可爱了,所以没有人监视她,也可以认为她的学号是 $0$。
如果一个人没有被监视,那么她就不能被选择。
输入输出格式
输入格式
第一行只有一个整数,$n$ 代表同学的数量。同学的学号从 $1$ 到 $n$ 编号。
接下来 $n$ 行每行一个整数 $a_k$ 表示同学 $k$ 将要监视同学 $a_k$,$1 \le k \le n$,$1 \le a_k \le n$,$a_k \ne k$。
输出格式
一个数,最多能有多少同学参加入这个任务。
输入输出样例
输入样例 #1
6
2
3
1
3
6
5
输出样例 #1
3
说明
对于 $100\%$ 的数据,$1\le k,a_k\le n\le 10^6$。