Problema 4
Mediana
mediana.pas, mediana.c, mediana.cpp

La mediana de un conjunto de n datos ordenados de menor a mayor, o de mayor a menor, a₁, a₂, ..., a_n se define como a_(n+1)/2 si n es impar y como (a_n/2+a_n/2+1)/2 si n es par.

Problema
Encontrar la mediana de un conjunto de datos.

Entrada
La entrada tendrá varios casos. La primera línea de cada caso contendrá a n (1 ≤ n ≤ 1000), la cantidad de datos. Cada una de las siguientes líneas tendrá un entero a_k (-32000 ≤ a_k ≤ 32000).

Salida
Un renglón por cada caso, conteniendo la mediana.

Ejemplo