Testo del problema
Si terrà un torneo sportivo a cui partecipano $32$ squadre. Ogni squadra è numerata da $1$ a $32$.
La forza della squadra $i$ ($1 \le i \le 32$) è $A_i$, e le forze di tutte le squadre sono tra loro distinte. Quando $2$ squadre disputano una partita, la squadra con la forza maggiore vince sempre.
Il torneo si svolge con formula a eliminazione diretta su un totale di $5$ turni.
All'inizio del turno $1$, le squadre sono allineate in un'unica fila da sinistra a destra nell'ordine delle squadre $1, 2, \dots, 32$.
In ogni turno, procedendo da sinistra a destra, ogni $2$ squadre adiacenti vengono accoppiate e ciascuna coppia disputa una partita. Quando tutte le partite di quel turno sono terminate, solo la squadra vincitrice di ciascuna partita avanza al turno successivo. Le squadre vincitrici si allineano in un'unica fila da sinistra a destra nell'ordine in cui si sono svolte le rispettive partite in questo turno e avanzano al turno successivo.
Questa operazione viene ripetuta finché non rimane $1$ sola squadra. Nel turno $5$ rimangono $2$ squadre che disputano una partita. Questa partita è chiamata finale; la squadra che vince la finale diventa campione, mentre la squadra che perde si classifica seconda.
Determina il numero della squadra che perde nella finale (la partita del turno $5$) e si classifica seconda.
Vincoli
- $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
- $A_i \ne A_j$ ($1 \le i < j \le 32$).
- Tutti i valori in input sono numeri interi.
Input
L'input è fornito nel seguente formato:
A_1 A_2 … A_32
Output
Stampa il numero della squadra seconda classificata.
Non stampare nient'altro oltre alla risposta. (Ad esempio, non stampare frasi che richiedono l'input.)
Per il formato di risposta, puoi fare riferimento ai problemi di prova e ai relativi esempi di soluzione.
Esempio 1
Input
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
Output
16
Nella partita del turno $5$ si affrontano la squadra $16$ e la squadra $32$. Poiché la forza della squadra $16$ è $A_{16} = 16$ e la forza della squadra $32$ è $A_{32} = 32$, la squadra $32$ vince e la squadra $16$ si classifica seconda. Pertanto, si stampa $16$.
Esempio 2
Input
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
Output
25
Nella partita del turno $5$ si affrontano la squadra $11$ e la squadra $25$. Poiché la forza della squadra $11$ è $A_{11} = 32$ e la forza della squadra $25$ è $A_{25} = 31$, la squadra $11$ vince e la squadra $25$ si classifica seconda. Pertanto, si stampa $25$.
Esempio 3
Input
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
Output
5
Nella partita del turno $5$ si affrontano la squadra $5$ e la squadra $22$. Poiché la forza della squadra $5$ è $A_5 = 44$ e la forza della squadra $22$ è $A_{22} = 49$, la squadra $22$ vince e la squadra $5$ si classifica seconda. Pertanto, si stampa $5$.
Esempio 4
Input
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
Output
5
Nella partita del turno $5$ si affrontano la squadra $5$ e la squadra $22$. Poiché la forza della squadra $5$ è $A_5 = 912$ e la forza della squadra $22$ è $A_{22} = 975$, la squadra $22$ vince e la squadra $5$ si classifica seconda. Pertanto, si stampa $5$.