Problem10413--T1725 天黑请闭眼

10413: T1725 天黑请闭眼

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

最近天黑请闭眼在 C 国十分流行!游戏里有两个身份,一个是杀手,另一个是平民。杀手知道哪些人是杀手,而平民对此一无所知。
现在为了知道谁是杀手,参与游戏的每个人都指证了一个人为杀手,可以确定的是,杀手一定会指证平民,而平民指证的人有可能是杀手,也有可能是平民。
给出每位玩家指证的人,请找出游戏中最多可能的杀手个数。

Input

第一行包括一个整数 $N$,表示玩家个数.玩家分别被编号为 $1\sim N$。
接下来 $N$ 行,每行一个整数,其中第 $K$ 行的数表示编号为 $K$ 的玩家所指证为杀手的玩家编号。

Output

每一行包括一个整数表示最多可能的杀手个数。

Sample 1 Input

7
3
3
4
5
6
4
4

Sample 1 Output

4

Sample 2 Input

3
2
3
1

Sample 2 Output

1

Sample 3 Input

3
2
1
1

Sample 3 Output

2

HINT

Online Judge:COCI2014/2015 Contest#1 D MAFIJA

Source/Category