시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB74457.143%

문제

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

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

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

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

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

입력

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

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

출력

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

예제 입력 1

3
3
1
1

예제 출력 1

2

예제 입력 2

3
2
3
1

예제 출력 2

1

예제 입력 3

7
3
5
4
6
4
3
4

예제 출력 3

4