ministri

Nakon uspešno okoncanih parlamentarnih izbora potrebno je formirati Vladu. Mandatar na raspolaganju ima n (1 <= n <= 30000) kandidata - sposobnih ljudi voljnih da kao potencijalni ministri doprinesu ucinkovitosti nove Vlade. Svi oni se medusobno druže, i svako medu njima ima svog najboljeg druga, pri cemu to ne mora biti uzajamna simpatija.<br><br>
Da bi se Vlada efikasno formirala potrebno je uposliti što više ministara, ali treba voditi racuna da svaki ministar bude najbolji drug bar jednog clana Vlade. <br><br>
Pomozite mandataru da sastavi što vecu Vladu koja ce ispunjavati navedeni uslov. <br><br>

Ulaz. <br> U prvoj lijiji standardnog ulaza nalazi se broj n. U narednih n linija opisana su drugarstva izmedu kandidata za ministre. Broj j u i+1-oj liniji oznacava da je kandidat j najbolji drug kandidata i. <br><br>

Izlaz. <br> Na standardni izlaz treba ispisati samo jednu liniju u kojoj je upisan traženi maksimalan broj ministara. <br><br>

Primer: <br><br>

Ulaz<br>
6<br>
3<br>
6<br>
2<br>
4<br>
1<br>
3<br><br>
Izlaz<br>
4<br><br>

Objašnjenje: Vladu ce ciniti kandidati 2, 3, 4 i 6. Pri tome je kandidat 2 najbolji drug kandidata 3, kandidat 3 najbolji drug kandidata 6, kandidat 6 najbolji drug kandidata 2, a kandidat 4 je dovoljno važan pa je sam sebi najbolji drug. (Ako bolje pogledate, videcete da nigde nije receno da to nije moguce)