시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 2 2 (100%) 2
문제
마피아는 국내 정보 대회에 참가하는 고등학생들이 늦은 밤에 과일 소다를 마시면서 하는 게임이다. 이 문제를 해결하기 위해선 마피아의 규칙을 알아야 한다. 몇몇 참가자는 “갱단”이고, 다른 참가자들은 모두 “시민”이다. 갱단은 누가 누구인지 정확히 알지만, 시민들은 전혀 알지 못한다. 시민들은 누가 갱단인지 맞춰야 한다. 현 라운드에선, 살아있는 $N$명의 참가자들 모두가 각각 한 사람을 지목해 그 사람이 갱단이라 주장한다. 시민들은 모두 추측을 한 것이고, 갱단은 모두 시민만을 지목했다. 누가 갱단인지 모르는 당신은 최대 갱단원의 수를 알아내야 한다.
입력
첫 줄엔 참가자의 수 $N (2 \le N \le 500,000)$이 주어진다. 참가자들은 $1$부터 $N$까지 차례대로 넘버링 되어 있다. 다음 $N$개의 줄에서 $K$번째 줄엔 $K$번 참가자가 지목한 사람의 번호가 주어져 있다. (자기 자신을 지목할 순 없다.)
출력
마피아 갱단원 수의 최댓값을 출력하라.
힌트
##### 입력 예제 ``` 3 2 1 1 ``` ##### 출력 예제 ``` 2 ``` ##### 입력예제 ``` 3 2 3 1 ``` ##### 출력 예제 ``` 1 ``` ##### 입력 예제 ``` 7 3 3 4 5 6 4 4 ``` ##### 출력 예제 ``` 4 ```