[广附10.7多校联测]“杀人”游戏

题目描述

有很多信息学选手在外出比赛时，在宿舍里都会玩一种“杀人游戏”。本题的规则比正式的游戏简单很多。假设现在的游戏剩下N个人，这里的人分为两类：恶魔、平民。
恶魔是知道其他哪些人是恶魔哪些人是平民的，而平民则不知道其他哪些人士恶魔哪些人士平民。现在这N个人，每个人都要指控另一个人。一个恶魔一定是指控一个平民，而一个平民指控的人可能是恶魔也可能是平民。现在给出这N个人指控的关系，问满足这种指控关系的前提下，最多可以有多少个恶魔？

输入

第一行，一个整数N。有N个人，编号是从1至N。
接下来有N行，每行一个整数，第i行的整数ai，表示的意义是：第i个人指控第ai个人。没有人会指控自己。

输出

一个整数，表示最多可以有多少只恶魔

输入样例

样例3
2
1
1

样例2 
3 
2 
3 
1

样例3 
7 
3 
3 
4 
5 
6 
4 
4

输出样例

样例1
2

样例2 
1

样例3
4

样例解释

第一个样例解释：杀手可能为2和3；