HONI 6. kolo 2020 - 2. zadatak

Već stoljećima Pavlovom ulicom1 vladaju dvije bande, parnokošuljaši i neparnokošuljaši. Imena bandi, naravno, nisu slučajna.

Parnokošuljaši su dobili to ime jer svi dječaci u toj bandi imaju nadimke koji su parni prirodni brojevi, dok u neparnokošuljašima svi dječaci za nadimke imaju neparne prirodne brojeve. Svaki dječak koji živi u Pavlovoj ulici pripada jednoj od tih dviju bandi.

Mirko se danas preselio u Pavlovu ulicu i sada mora odabrati kojoj bandi će se priključiti. On je zaključio da je bolje priključiti se onima kojih ima više.

Također, za nadimak će odabrati najmanji prirodni broj koji već nije zauzet, tj. najmanji prirodni broj takav da u bandi kojoj će se pridružiti ne postoji dječak s tim nadimkom. Vaš je zadatak ispisati nadimak koji je Mirko odabrao.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj dječaka (ne računajući Mirka) koji žive u Pavlovoj ulici.

Možete pretpostaviti da bande neće imati jednak broj članova. U drugom je retku N prirodnih brojeva manjih od 1 000 000, gdje i-ti broj označava nadimak i-tog dječaka.

Izlazni podaci

U jedinom retku ispišite Mirkov nadimak

Primjeri test podataka

Ulaz

3
10 12 4

Izlaz

2

Ulaz

5
20 2 22 2020 2002

Izlaz

4

Ulaz

5
9 2 7 4 11

Izlaz

1

Objašnjenje

Dva su parnokošuljaša i tri neparnokošuljaša, što znači da će Mirko postati neparnokošuljaš, a njegov će nadimak biti 1 jer je to najmanji neparan prirodan broj i nitko nema taj nadimak.