Задача Islands.  Є n островів, які пронумеровані від 0 до n-1. На нульовому острові знаходиться відомий мореплавець Гама-да-Васко. Йому відомо, що з кожного острова можна потрапити напряму лише на один інший, тобто з острова і можна потрапити лише на острів a_i. Тому, щоб потрапити на якийсь острів, потрібно відвідати деякі інші, а на якісь острови взагалі потрапити неможливо. Мореплавець хоче відвідати якомога більше островів. Для цього він може змінити значення будь-якого a_i. Скільки різних островів Гама-да-Васко зможе відвідати, якщо він може змінити шлях з будь-якого острова?

Технічні умови. Програма Islands читає з пристрою стандартного введення число n(1≤n≤2·10⁵) - кількість островів, а далі n чисел a_i(-1≤a_i<n) - острів, на який веде шлях з острова i, якщо a_i=-1, то з цього острова немає шляху. Програма виводить на пристрій стандартного виведення єдине число - максимальну кількість різних островів, які можна відвідати.

Приклади