logo AlgoBeat OnlineJudge
登录 注册

#200534. [POI 2004] SZP

内存限制:32 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

请注意本题特殊的空间限制。

一班班花 十分可爱。


班花 作为某日的值日班长,在自习课上管理着 名同学。除了她以外每一名同学都监视着另一名同学。现在班花 需要选择尽量多的同学去搬卷子和答题卡,且使得对于这些同学中的每一名同学,至少有一位监视她的同学没有被选中。问班花 最多可以选择多少同学。

由于班花 太可爱了,所以没有人监视她,也可以认为她的学号是

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

输入格式

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

接下来 行每行一个整数 表示同学 将要监视同学

输出格式

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

样例

样例输入 1

6
2
3
1
3
6
5

样例输出 1

3

数据范围与提示

对于 的数据,