[POI2004] SZP

题目背景

班花 $\color{black}{\texttt{y}}\color{red}{\texttt{hb}}$ 十分可爱。

题目描述

班花 $\color{black}{\texttt{y}}\color{red}{\texttt{hb}}$ 在语文课上管理着 $n$ 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 $\color{black}{\texttt{y}}\color{red}{\texttt{hb}}$ 需要选择尽量多的同学去搬语文作业,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 $\color{black}{\texttt{y}}\color{red}{\texttt{hb}}$ 最多可以选择多少同学。 由于班花 $\color{black}{\texttt{y}}\color{red}{\texttt{hb}}$ 太可爱了,所以没有人监视她,也可以认为她的学号是 $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$。