410625: GYM104066 H Монстры и люди

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

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

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

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

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

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

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

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

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

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

ПримерыВходные данные
3
3
1
1
Выходные данные
2
Входные данные
3
2
3
1
Выходные данные
1
Входные данные
7
3
5
4
6
4
3
4
Выходные данные
4

加入题单

上一题 下一题 算法标签: