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

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

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

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

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

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

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

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

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