Problembeskrivelse
Det skal arrangeres en idrettsturnering der $32$ lag deltar. Hvert lag er nummerert fra $1$ til $32$.
Styrken til lag $i$ ($1 \le i \le 32$) er $A_i$, og styrkene til alle lagene er parvis forskjellige. Når $2$ lag spiller en kamp, vinner alltid laget med størst styrke.
Turneringen gjennomføres som en utslagsturnering over totalt $5$ runder.
Ved starten av runde $1$ står lagene oppstilt på én rekke fra venstre mot høyre i rekkefølgen lag $1, 2, \dots, 32$.
I hver runde blir hvert par av $2$ nabolag fra venstre mot høyre satt sammen, og hvert par spiller en kamp. Når alle kampene i runden er ferdige, går kun vinneren av hver kamp videre til neste runde. Vinnerne stiller seg opp på én rekke fra venstre mot høyre i den rekkefølgen kampene deres ble spilt i denne runden, og går videre til neste runde.
Denne prosessen gjentas helt til det bare står $1$ lag igjen. I runde $5$ gjenstår $2$ lag som spiller en kamp. Denne kampen kalles finalen; laget som vinner finalen blir mester, og laget som taper kommer på andreplass.
Finn nummeret på laget som taper i finalen (kampen i runde $5$) og kommer på andreplass.
Begrensninger
- $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
- $A_i \ne A_j$ ($1 \le i < j \le 32$).
- Alle inndataverdier er heltall.
Inndata
Inndataene gis i følgende format:
A_1 A_2 … A_32
Utdata
Skriv ut nummeret på laget som kommer på andreplass.
Ikke skriv ut noe annet enn svaret. (Ikke skriv ut tekst som ber om inndata eller lignende.)
For svarsformatet kan du se på øvingsoppgavene og eksempelløsningene deres.
Eksempel 1
Inndata
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Utdata
16
I kampen i runde $5$ spiller lag $16$ og lag $32$ mot hverandre. Siden styrken til lag $16$ er $A_{16} = 16$ og styrken til lag $32$ er $A_{32} = 32$, vinner lag $32$, og lag $16$ kommer på andreplass. Derfor skrives $16$ ut.
Eksempel 2
Inndata
15 17 29 6 7 19 16 26 20 13 32 5 21 4 27 2 22 12 14 28 24 8 30 10 31 1 11 18 25 3 23 9
Utdata
25
I kampen i runde $5$ spiller lag $11$ og lag $25$ mot hverandre. Siden styrken til lag $11$ er $A_{11} = 32$ og styrken til lag $25$ er $A_{25} = 31$, vinner lag $11$, og lag $25$ kommer på andreplass. Derfor skrives $25$ ut.
Eksempel 3
Inndata
19 2 5 12 44 40 24 16 3 26 23 21 41 28 9 39 43 22 15 14 7 49 17 46 34 4 32 30 45 27 33 36
Utdata
5
I kampen i runde $5$ spiller lag $5$ og lag $22$ mot hverandre. Siden styrken til lag $5$ er $A_5 = 44$ og styrken til lag $22$ er $A_{22} = 49$, vinner lag $22$, og lag $5$ kommer på andreplass. Derfor skrives $5$ ut.
Eksempel 4
Inndata
538 714 395 303 912 315 903 629 588 760 590 344 794 577 541 193 404 325 544 536 435 975 340 511 806 769 44 95 741 519 332 973
Utdata
5
I kampen i runde $5$ spiller lag $5$ og lag $22$ mot hverandre. Siden styrken til lag $5$ er $A_5 = 912$ og styrken til lag $22$ er $A_{22} = 975$, vinner lag $22$, og lag $5$ kommer på andreplass. Derfor skrives $5$ ut.