Tehtävänanto

Järjestetään urheiluturnaus, johon osallistuu $32$ joukkuetta. Kukin joukkue on numeroitu luvusta $1$ lukuun $32$.

Joukkueen $i$ ($1 \le i \le 32$) vahvuus on $A_i$, ja kaikkien joukkueiden vahvuudet ovat keskenään eri suuria. Kun $2$ joukkuetta pelaa ottelun, vahvuudeltaan suurempi joukkue voittaa aina.

Turnaus pelataan pudotuspelimuotoisena turnauksena, jossa on yhteensä $5$ kierrosta.

Kierroksen $1$ alussa joukkueet ovat asettuneet yhteen riviin vasemmalta oikealle järjestyksessä $1, 2, \dots, 32$.

Kullakin kierroksella vasemmalta oikealle lukien vierekkäiset joukkueet muodostavat $2$ joukkueen pareja, ja kukin pari pelaa keskenään ottelun. Kun kaikki kyseisen kierroksen ottelut ovat päättyneet, vain kunkin ottelun voittaja etenee seuraavalle kierrokselle. Voittajat asettuvat yhteen riviin vasemmalta oikealle siinä järjestyksessä, jossa heidän ottelunsa tällä kierroksella pelattiin, ja etenevät seuraavalle kierrokselle.

Tätä toistetaan, kunnes jäljellä on vain $1$ joukkue. Kierroksella $5$ jäljellä on $2$ joukkuetta, jotka pelaavat ottelun. Tätä ottelua kutsutaan loppuotteluksi: loppuottelun voittanut joukkue voittaa mestaruuden ja hävinnyt joukkue sijoittuu toiseksi.

Selvitä sen joukkueen numero, joka häviää loppuottelussa (kierroksen $5$ ottelussa) ja sijoittuu toiseksi.

Rajoitukset

• $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
• $A_i \ne A_j$ ($1 \le i < j \le 32$).
• Kaikki syötteen arvot ovat kokonaislukuja.

Syöte

Syöte annetaan seuraavassa muodossa:

A_1 A_2 … A_32

Tuloste

Tulosta toiseksi sijoittuvan joukkueen numero.

Älä tulosta mitään muuta kuin vastaus. (Älä esimerkiksi tulosta syötettä pyytävää tekstiä.)

Vastausmuodon osalta voit katsoa mallia harjoitustehtävistä ja niiden malliratkaisuista.

Esimerkki 1

Syöte

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

Tuloste

16

Kierroksen $5$ ottelussa kohtaavat joukkue $16$ ja joukkue $32$. Koska joukkueen $16$ vahvuus on $A_{16} = 16$ ja joukkueen $32$ vahvuus on $A_{32} = 32$, joukkue $32$ voittaa ja joukkue $16$ sijoittuu toiseksi. Siispä tulostetaan $16$.

Esimerkki 2

Syöte

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

Tuloste

25

Kierroksen $5$ ottelussa kohtaavat joukkue $11$ ja joukkue $25$. Koska joukkueen $11$ vahvuus on $A_{11} = 32$ ja joukkueen $25$ vahvuus on $A_{25} = 31$, joukkue $11$ voittaa ja joukkue $25$ sijoittuu toiseksi. Siispä tulostetaan $25$.

Esimerkki 3

Syöte

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

Tuloste

5

Kierroksen $5$ ottelussa kohtaavat joukkue $5$ ja joukkue $22$. Koska joukkueen $5$ vahvuus on $A_5 = 44$ ja joukkueen $22$ vahvuus on $A_{22} = 49$, joukkue $22$ voittaa ja joukkue $5$ sijoittuu toiseksi. Siispä tulostetaan $5$.

Esimerkki 4

Syöte

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

Tuloste

5

Kierroksen $5$ ottelussa kohtaavat joukkue $5$ ja joukkue $22$. Koska joukkueen $5$ vahvuus on $A_5 = 912$ ja joukkueen $22$ vahvuus on $A_{22} = 975$, joukkue $22$ voittaa ja joukkue $5$ sijoittuu toiseksi. Siispä tulostetaan $5$.