Монстры и люди

시간 제한1초메모리 제한1024 MB

요약

n명의 플레이어가 각각 다른 한 명을 지목해 고발합니다. 몬스터는 항상 사람을 고발하므로, 주어진 고발 관계와 모순되지 않으면서 가능한 몬스터 수의 최댓값을 구합니다.

난이도: 보통10점 중 5점
유형: 그래프, 그리디
정답자: 아직 제출이 없습니다

문제

Иногда чтобы проникнуться таинственной атмосферой, друзья играют в игру <<Монстры и люди>>.

Монстры и люди --- это загадочная игра, в который некоторые игроки являются обычными людьми, а некоторые монстрами.

Монстры, конечно, знают друг друга, а вот обычные люди не знают, кто есть кто.

На очередном ходе игры каждый из $n$ игроков выбирает ровно одного другого игрока (но не себя) и выдвигает обвинения против него. Монстры сотрудничают, поэтому всегда выдвигают обвинения против обычных людей. Обвинения обычных людей при этом основаны только на догадках по ходу игры.

Вы не знаете, кто монстр, а кто обычный житель, но вам известно, какой игрок выдвинул обвинения против какого игрока. Определите, какое максимальное число монстров может быть среди игроков!

입력

В первой строке содержится целое число $n$ --- число игроков в игре ( $2 \leqslant n \leqslant 5 \cdot 10^5$ ).

Следующие $n$ строк содержат информацию о том, кто кого обвинил на текущем ходе игры. В $i$ --й строке одно число $m\_i$ , которое означает, что игрок с номером $i$ обвинил игрока $m\_i$ .

출력

Выведите единственное целое число: максимальное число монстров на текущем ходе игры.

예제3

예제 1
입력
```
3
3
1
1
```
예상 출력
```
2
```
예제 2
입력
```
3
2
3
1
```
예상 출력
```
1
```
예제 3
입력
```
7
3
5
4
6
4
3
4
```
예상 출력
```
4
```