#000026

kino

Mirko slavi rodendan i želi pozvati svoje prijatelje u kino.<br>
Svi oni vole ici u kino u velikom društvu pa tako svako od njih zahtjeva da osim njega i Mirka u kino
ide i odredjeni broj drugih Mirkovih prijatelja.<br>
Mirko nema dovoljno novaca da ih sve pozove nego na temelju tih zahtjeva želi odrediti minimalni
broj prijatelja koje ce pozvati u kino, ali tako da barem jedan prijatelj ide u kino i da zahtjev svakog tko
ide u kino bude ispunjen.<br><br>
Napišite program koji c e pomo i Mirku odrediti taj broj.<br><br>

Ulazni Podaci:<br>
U prvom retku se nalazi cijeli broj N, 2 <= N <= 10000, broj prijatelja.<br>
U svakom od sljede ih N redaka se nalazi po jedan cijeli broj Zi, 1 <= Zi < N. Ti brojevi predstavljaju
zahtjeve svakog od prijatelja tj. minimalni broj prijatelja s kojima ta osoba želi ici u kino.<br><br>
Izlazni Podaci:<br>
U prvi i jedini redak treba ispisati broj Mirkovih prijatelja iz teksta zadatka koji ce ici u kino.<br><br>


Primeri:<br><br>
ulaz<br>
2<br>
1<br>
1<br><br>
izlaz<br>
2<br><br>
ulaz<br>
3<br>
1<br>
2<br>
1<br><br>
izlaz<br>
2<br><br>
ulaz<br>
5<br>
3<br>
4<br>
3<br>
3<br>
3<br><br>
izlaz<br>
4

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.