Монстры и люди
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

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

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

На очередном ходе игры каждый из 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