Problembeskrivning

En idrottsturnering med $32$ deltagande lag ska hållas. Varje lag är numrerat från $1$ till $32$.

Styrkan hos lag $i$ ($1 \le i \le 32$) är $A_i$, och alla lags styrkor är parvis olika. När $2$ lag spelar en match vinner alltid laget med den största styrkan.

Turneringen spelas som en utslagsturnering över totalt $5$ omgångar.

Vid starten av omgång $1$ står lagen uppställda på en rad från vänster till höger i ordningen lag $1, 2, \dots, 32$.

I varje omgång paras, från vänster till höger, varje par av $2$ intilliggande lag ihop och spelar varsin match. När alla matcher i omgången är avslutade går endast vinnaren av varje match vidare till nästa omgång. Vinnarna ställer upp sig på en rad från vänster till höger i den ordning som deras matcher spelades under denna omgång och går vidare till nästa omgång.

Denna procedur upprepas tills endast $1$ lag återstår. I omgång $5$ återstår $2$ lag som spelar en match. Denna match kallas finalen; laget som vinner finalen blir mästare och laget som förlorar kommer på andra plats.

Bestäm numret på det lag som förlorar i finalen (matchen i omgång $5$) och kommer på andra plats.

Begränsningar

• $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
• $A_i \ne A_j$ ($1 \le i < j \le 32$).
• Alla indatavärden är heltal.

Indata

Indata ges i följande format:

A_1 A_2 … A_32

Utdata

Skriv ut numret på laget som kommer på andra plats.

Skriv inte ut någonting annat än svaret. (Skriv till exempel inte ut någon text som uppmanar till inmatning.)

För svarsformatet kan du hänvisa till övningsuppgifterna och deras exempellösningar.

Exempel 1

Indata

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 matchen i omgång $5$ möts lag $16$ och lag $32$. Eftersom styrkan hos lag $16$ är $A_{16} = 16$ och styrkan hos lag $32$ är $A_{32} = 32$ vinner lag $32$, och lag $16$ kommer på andra plats. Därför skrivs $16$ ut.

Exempel 2

Indata

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 matchen i omgång $5$ möts lag $11$ och lag $25$. Eftersom styrkan hos lag $11$ är $A_{11} = 32$ och styrkan hos lag $25$ är $A_{25} = 31$ vinner lag $11$, och lag $25$ kommer på andra plats. Därför skrivs $25$ ut.

Exempel 3

Indata

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 matchen i omgång $5$ möts lag $5$ och lag $22$. Eftersom styrkan hos lag $5$ är $A_5 = 44$ och styrkan hos lag $22$ är $A_{22} = 49$ vinner lag $22$, och lag $5$ kommer på andra plats. Därför skrivs $5$ ut.

Exempel 4

Indata

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 matchen i omgång $5$ möts lag $5$ och lag $22$. Eftersom styrkan hos lag $5$ är $A_5 = 912$ och styrkan hos lag $22$ är $A_{22} = 975$ vinner lag $22$, och lag $5$ kommer på andra plats. Därför skrivs $5$ ut.