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.