410635: GYM104067 J Монстры и люди

J. Монстры и людиограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводstandard inputвыводstandard output

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

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

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

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

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

Входные данные

В первой строке содержится целое число n — число игроков в игре (2 ≤ n ≤ 5·10⁵).

Следующие 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