Задача 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
|
|