Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Islands

Задача Islands.  Есть n островов, которые пронумерованы от 0 до n-1. На нулевом острове находится известный мореплаватель Гама-да-Васко. Ему известно, что с каждого острова можно попасть напрямую лишь на один другой, то есть с острова і можно попасть лишь на остров ai. Поэтому, чтобы попасть на какой-то остров, нужно посетить некоторые другие, а на какие-то острова вообще попасть невозможно. Мореплаватель хочет посетить как можно больше островов. Для этого он может изменить значение любого  ai. Сколько различных островов Гама-да-Васко сможет посетить, если он может изменить путь с любого острова?

Технические условия. Программа Islands читает с устройства стандартного ввода число n(1≤n≤2·105) - количество островов, а дальше n чисел  ai(-1≤ai<n) - остров, на который ведет путь с острова i, если ai =-1, то с этого острова нет пути. Программа выводит на устройство стандартного вывода единственное число - максимальное количество разных островов, которые можно посетить.

Примеры

Ввод Вывод

10 2 5 4 4 -1 1 -1 3 0 8

3 0 0 0

5

2

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"