Bajtocka Agencja Wywiadowcza ma w swoich szeregach szpiegów. Każdy szpieg w ramach obowiązków służbowych śledzi dokładnie jednego, innego szpiega.

Król Bajtazar chce powierzyć tajną misję jak największej liczbie szpiegów. Misja jest jednak na tyle ważna, że każdy szpieg biorący w niej udział musi być śledzony przez przynajmniej jednego szpiega nie biorącego udziału w misji (przydział obowiązków związanych ze śledzeniem szpiegów nie ulega zmianie).

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis tego, którzy szpiedzy śledzą których,
• obliczy, ilu maksymalnie szpiegów można wysłać z tajną misją tak, aby każdy z nich był śledzony przez przynajmniej jednego szpiega nie biorącego udziału w misji,
• wypisze wynik na standardowe wyjście.

Wejście

W pierwszym wierszu wejścia zapisano jedną dodatnią liczbę całkowitą n - liczbę szpiegów, 2 <= n <= 1000000. Szpiedzy są ponumerowani od 1 do n. W kolejnych n wierszach opisano kogo śledzi każdy ze szpiegów. W każdym z tych wierszy znajduje się po jednej dodatniej liczbie całkowitej. Liczba a_k znajdująca się w wierszu o numerze k + 1 oznacza, że szpieg numer k śledzi szpiega numer a_k, 1 <= k <= n, 1 <= ak <= n, a_k <> k.

Wyjście

Twój program powinien wypisać w pierwszym wierszu wyjścia jedną liczbę całkowitą - maksymalną liczbę szpiegów, których można wysłać z tajną misją.

Przykład

Dla danych wejściowych:

6
2
3
l
3
6
5

poprawnym wynikiem jest:

3

Wersja do druku