luogu#P1543. [POI2004] SZP

[POI2004] SZP

题目背景

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

题目描述

班花 yhb\color{red}{\texttt{y}}\color{black}{\texttt{hb}} 在英語课上管理着 nn 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 yhb\color{red}{\texttt{y}}\color{black}{\texttt{hb}} 需要选择尽量多的同学去搬英語作业,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 yhb\color{red}{\texttt{y}}\color{black}{\texttt{hb}} 最多可以选择多少同学。

由于班花 yhb\color{red}{\texttt{y}}\color{black}{\texttt{hb}} 太可爱了,所以没有人监视她,也可以认为她的学号是 00

如果一个人没有被监视,那么她就不能被选择。

输入格式

第一行只有一个整数,nn 代表同学的数量。同学的学号从 11nn 编号。

接下来 nn 行每行一个整数 aka_k 表示同学 kk 将要监视同学 aka_k1kn1 \le k \le n1akn1 \le a_k \le nakka_k \ne k

输出格式

一个数,最多能有多少同学参加入这个任务。

6
2
3
1
3
6
5

3

提示

对于 100%100\% 的数据,1k,akn1061\le k,a_k\le n\le 10^6