| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 7 | 4 | 4 | 57.143% |
Иногда чтобы проникнуться таинственной атмосферой, друзья играют в игру <<Монстры и люди>>.
Монстры и люди --- это загадочная игра, в который некоторые игроки являются обычными людьми, а некоторые монстрами.
Монстры, конечно, знают друг друга, а вот обычные люди не знают, кто есть кто.
На очередном ходе игры каждый из $n$ игроков выбирает ровно одного другого игрока (но не себя) и выдвигает обвинения против него. Монстры сотрудничают, поэтому всегда выдвигают обвинения против обычных людей. Обвинения обычных людей при этом основаны только на догадках по ходу игры.
Вы не знаете, кто монстр, а кто обычный житель, но вам известно, какой игрок выдвинул обвинения против какого игрока. Определите, какое максимальное число монстров может быть среди игроков!
В первой строке содержится целое число $n$ --- число игроков в игре ($2 \leqslant n \leqslant 5 \cdot 10^5$).
Следующие $n$ строк содержат информацию о том, кто кого обвинил на текущем ходе игры. В $i$--й строке одно число $m_i$, которое означает, что игрок с номером $i$ обвинил игрока $m_i$.
Выведите единственное целое число: максимальное число монстров на текущем ходе игры.
3 3 1 1
2
3 2 3 1
1
7 3 5 4 6 4 3 4
4