Codah ClubTrain. Submit. Improve.
Sign in
English
#0002EF

Ispit

Luka ne voli učiti, ali bi svejedno htio položiti najteži ispit na prvoj godini - Osnove elektrotehnike.Prilikom nedavnog posjeta fakultetskoj kantini, grickajući sendvič i prisluškujući njemu nepoznato društvo za susjednim stolom, načuo je da svi studenti druge godine znaju koji će zadaci biti na sljedećem pismenom ispitu. Međutim, prava istina je da to nitko ne zna, ali svaki od njih misli da netko drugi to zna.Luka sada odabere neku osobu A s druge godine i pita je koji će zadaci biti na ispitu. Osoba A odgovora da ne zna, ali da misli da zna osoba B. Tada Luka isto pitanje postavlja osobi B, itd.Kada Luka shvati da na taj način nije ništa saznao, pada u depresiju i odlazi u Bugarsku raditi u nuklearki, a jedina utjeha u tom trenutku mu je da je na taj način barem upoznao određeni broj studenata s druge godine.Napišite program koji će odrediti kojem studentu Luka treba prvom postaviti pitanje tako da broj studenata koje će na gore opisani način upoznati bude što veći.


InputU prvom retku se nalazi cijeli broj N, 2 ≤ N ≤ 1000, broj studenata. Studenti su označeni brojevima od 1 do N.U svakom od sljedećih N redaka nalazi se po jedan broj. Prvi od tih brojeva označava redni broj studenta na kojeg će Luku uputiti student označen brojem 1, drugi od tih brojeva označava redni broj studenta na kojeg će Luku uputiti student označen brojem 2, itd.

OutputU prvi i jedini redak ispišite redni broj onog studenta kojeg Luka treba prvog pitati kako bi broj studenata koje će na gore opisani način upoznati bio što veći.
Ako postoji više takvih studenata, ispišite onog označenog najmanjim rednim brojem.

Ulaz
3
3
3
1
Izlaz
2

Ulaz
4
2
3
4
1
Izlaz
1

Ulaz
6
2
3
4
3
1
1
Izlaz
5

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.