Un sistem contine N directoare, fara niciun fisier, organizate intr-o structura arborescenta: directorul 1 este radacina, iar fiecare director de la 2 la N are un director parinte cu un indice mai mic.
Un director este gol daca nu contine niciun alt director (nu are copii in arbore). Determinati cate directoare din cele N sunt goale.
- Date de intrare
- Pe prima linie se citeste numarul intreg N. Pe a doua linie se citesc N-1 numere intregi, reprezentand, in ordine, parintele directorului 2, parintele directorului 3, ..., parintele directorului N.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de directoare goale.
- Restrictii
- 1 <= N <= 5000 Pentru fiecare i de la 2 la N, parintele lui i este un intreg din [1, i-1].
Exemple
Exemplul 1
Intrare
7 1 1 1 2 2 4
Iesire
4
Exemplul 2
Intrare
1
Iesire
1