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