Enunciado del problema
Se celebrará un torneo deportivo en el que participan $32$ equipos. Cada equipo está numerado del $1$ al $32$.
La fuerza del equipo $i$ ($1 \le i \le 32$) es $A_i$, y las fuerzas de todos los equipos son distintas entre sí. Cuando $2$ equipos juegan un partido, el equipo con mayor fuerza siempre gana.
El torneo se disputa en formato de eliminatoria a lo largo de un total de $5$ rondas.
Al comienzo de la ronda $1$, los equipos están alineados en una sola fila de izquierda a derecha en el orden de los equipos $1, 2, \dots, 32$.
En cada ronda, de izquierda a derecha, cada $2$ equipos adyacentes se emparejan y juegan un partido. Cuando terminan todos los partidos de esa ronda, solo el ganador de cada partido avanza a la siguiente ronda. Los ganadores se alinean en una sola fila de izquierda a derecha en el orden en que se jugaron sus partidos en esta ronda y avanzan a la siguiente ronda.
Esta operación se repite hasta que solo queda $1$ equipo. En la ronda $5$, quedan $2$ equipos y juegan un partido. Este partido se llama la final; el equipo que gana la final se convierte en el campeón y el equipo que pierde se convierte en el subcampeón.
Halla el número del equipo que pierde en la final (el partido de la ronda $5$) y se convierte en el subcampeón.
Restricciones
- $1 \le A_i \le 1\,000$ ($1 \le i \le 32$).
- $A_i \ne A_j$ ($1 \le i < j \le 32$).
- Todos los valores de entrada son números enteros.
Entrada
La entrada se proporciona en el siguiente formato:
A_1 A_2 … A_32
Salida
Imprime el número del equipo subcampeón.
No imprimas nada más que la respuesta. (Por ejemplo, no imprimas texto solicitando la entrada.)
Para el formato de respuesta, puedes consultar los problemas de práctica y sus soluciones de ejemplo.
Ejemplo 1
Entrada
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
Salida
16
En el partido de la ronda $5$, se enfrentan el equipo $16$ y el equipo $32$. Como la fuerza del equipo $16$ es $A_{16} = 16$ y la fuerza del equipo $32$ es $A_{32} = 32$, el equipo $32$ gana y el equipo $16$ es el subcampeón. Por lo tanto, se imprime $16$.
Ejemplo 2
Entrada
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
Salida
25
En el partido de la ronda $5$, se enfrentan el equipo $11$ y el equipo $25$. Como la fuerza del equipo $11$ es $A_{11} = 32$ y la fuerza del equipo $25$ es $A_{25} = 31$, el equipo $11$ gana y el equipo $25$ es el subcampeón. Por lo tanto, se imprime $25$.
Ejemplo 3
Entrada
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
Salida
5
En el partido de la ronda $5$, se enfrentan el equipo $5$ y el equipo $22$. Como la fuerza del equipo $5$ es $A_5 = 44$ y la fuerza del equipo $22$ es $A_{22} = 49$, el equipo $22$ gana y el equipo $5$ es el subcampeón. Por lo tanto, se imprime $5$.
Ejemplo 4
Entrada
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
Salida
5
En el partido de la ronda $5$, se enfrentan el equipo $5$ y el equipo $22$. Como la fuerza del equipo $5$ es $A_5 = 912$ y la fuerza del equipo $22$ es $A_{22} = 975$, el equipo $22$ gana y el equipo $5$ es el subcampeón. Por lo tanto, se imprime $5$.