El jugador central

Karel vuelve a conectarse a NEXUS. La advertencia del último problema confirmó sus sospechas: Glitch nunca fue parte del tutorial sino una entidad dañina cuyo objetivo era sabotear el lanzamiento de NEXUS. Ahora la Glitch se ha ocultado dentro del sistema de emparejamiento del juego y ha mezclado los niveles de todos los jugadores.

Para reconstruir las partidas, NEXUS necesita encontrar al jugador central: aquel para el que existe la misma cantidad de jugadores con un nivel menor y con un nivel mayor. Su nivel es la mediana de la lista.

Karel debe localizarlo antes de que Glitch utilice el caos del emparejamiento para extenderse al resto de los servidores.

Problema

En la primera fila del mundo hay una lista de ~N~ montones de zumbadores. El montón de la columna ~i~ contiene ~A_i~ zumbadores y representa el nivel del ~i~-ésimo jugador.

La cantidad ~N~ de jugadores es impar y todos los valores de la lista son distintos. Por lo tanto, existe un único valor que es la mediana de la lista.

Tu programa debe dejar a Karel en la posición del montón que representa la mediana.

Entrada

En el ejemplo, la lista de niveles es: ~[8,3,11,6,1,7,5,12,9]~.

Salida

Sí ordenas los valores obtienes: ~[1,3,5,6,7,8,9,11,12]~.

El valor central es ~7~, que se encuentra originalmente en la sexta columna. Por lo tanto, Karel debe apagarse en la posición ~(6,1)~. No importa su orientación final

Consideraciones

• Karel inicia en la posición (1,1) viendo hacia el Norte.
• Karel lleva INFINITOS zumbadores en la mochila.
• En la primera fila del mundo hay ~N~ montones de zumbadores, con valores entre ~1~ y ~500~ sin espacios entre ellos.
• La cantidad ~N~ es impar.
• Todos los montones tienen cantidades distintas de zumbadores.
• No hay paredes internas.
• Al terminar, todos los montones deben conservar su cantidad original.
• Para obtener los puntos de este problema, Karel debe terminar sobre el montón que representa la mediana; su orientación final no importa.

Subtareas

• ⭐ Subtarea 1 (25 puntos): Los valores están ordenados de menor a mayor.
• Subtarea 2 (25 puntos): Los valores son exactamente los números del ~1~ al ~N~, en algún orden.
• Subtarea 3 (25 puntos): Sin consideraciones adicionales.
• Subtarea 4 (25 puntos): Karel puede ejecutar la instrucción avanza/move() como máximo ~12N~ veces.