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.

prof. Emanuela Cerchez

Colegiul Naţional "Emil Racoviţă" Iaşi

emanuela.cerchez@gmail.com