Prvi ponovljeni
Brojevi stižu jedan po jedan. Koji je prvi broj koji se pojavio drugi put? Ako se nijedan ne ponavlja, ispiši 0.
- Ulaz
U prvom retku N. U drugom retku N prirodnih brojeva.
- Izlaz
Prvi broj koji se pojavi po drugi put, ili 0.
- Ograničenja
1 ≤ N ≤ 100 000, brojevi su od 1 do 1 000 000 000
Primjer 1
Ulaz
6 4 7 2 7 4 1
Izlaz
7
Primjer 2
Ulaz
3 1 2 3
Izlaz
0
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Kao u lekciji 17, ali je ulaz puno veći. Koja struktura brže odgovara na „jesam li ovo već vidio?”