Fișierul intrare/ieșire	ierarhie.in, ierarhie.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Ioana Bica • ioanab
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	0.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Ierarhie

Andrei tocmai s-a angajat intr-o firma. Pentru a nu face nicio confuzie intre angajati, el si-ar dori sa cunoasca ierarhia din acea firma. Cu toate acestea, atunci cand s-a angajat, lui Andrei i s-a dar doar o lista cu seful direct al fiecarui angajat. Andrei nu se prea descruca cu aceasta lista. Stiind ca angajatii sunt numerotati de la 1 la n el, va roaga sa il ajutati sa afle cine este seful tuturor, cat si care sunt subordonatii directi ai fiecarui angajat.

Date de intrare

Fișierul de intrare ierarhie.in contine pe prima linie numarul natural N, ce reprezinta numarul de angajati. Pe cea de-a doua linie se afla N numere cu semnificatia ca numarul de pe pozitia i este seful direct al angajatului i.

Date de ieșire

În fișierul de ieșire ierarhie.out se va afisa pe prima linie seful tuturor angajatilor. Pe urmatoarele n linii se vor afla subordonatii directi ai fiecarui angajat, astfel incat pe linia i se vor afla subordonatii angajatului i-1.

Restricții

• 1 ≤ N ≤ 1000
• Daca un angajat nu are niciun sef direct, atunci acestuia i se va atribui numarul 0.
• Daca un angajat nu are niciun subordonat, pe randul sau se va afisa 0

Exemplu