Vasile îşi păstrează economiile în N purceluşi-puşculiţă de ceramică neagră. Purceluşii sunt numerotaţi de la 1 la N. Fiecare purceluş are un capac care poate fi deschis cu cheia corespunzătoare.
În purceluşi Vasile a pus bani, dar şi cheile de la purceluşi. Desigur, Vasile ţine minte în care purceluşi a pus cheile.
Fiindcă vrea să-şi cumpere o maşină nouă, Vasile are nevoie de toţi banii din purceluşi. Pentru a obţine banii dintr-un purceluş el poate sparge purceluşul sau poate deschide capacul cu cheia (dacă o are).
Cerinţă
Cunoscând distribuţia cheilor în purceluşi, să se determine numărul minim de purceluşi pe care trebuie să îi spargă Vasile astfel încât să poată obţine toţi banii.
Date de intrare
Fişierul de intrare chei.in conţine pe prima linie un număr natural N, reprezentând numărul de purceluşi. Pe fiecare dintre următoarele N linii este scris câte un număr natural cuprins între 1 şi N; numărul de pe linia i+1 reprezintă numărul purceluşului în care este plasată cheia de la purceluşul i.
Date de ieşire
Fişierul de ieşire chei.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând numărul minim de purceluşi ce trebuie să fie sparţi pentru a obţine toţi banii.
Restricţii
1<=N<=100000
Exemple
chei.in
chei.out
Explicatie
4
2
1
2
4
2
Cheile de la purceluşii 1 şi 3 se află în purceluşul 2.
Cheia de la purceluşul 2 se află în purceluşul 1
Cheia de la purceluşul 4 se află în purceluşul 4.
Numărul minim de purceluşi ce trebuie să fie sparţi este 2 (spargem purceluşul 2 şi purceluşul 4).
chei.in
chei.out
Explicatie
4
1
2
3
4
4
Numărul minim de purceluşi ce trebuie să fie sparţi este 4.
