Descripción En estadística, la mediana es el valor de la variable que aparece en la posición central de un conjunto de datos ordenados. Usted recibirá una lista ordenada L de n números enteros y deberá hallar su mediana. Entrada En la primera línea, el entero n. En la segunda línea, los n enteros de L separados por espacios. Puede suponer que 0< n ≤1000 y que cada elemento de L está en el intervalo cerrado de 0 a 1000. Salida Un entero que corresponda con la mediana de L. Ejemplo: Entrada: 7 1 4 5 9 11 16 17 Salida: 9

int median(List L) {
    int n = L.size();
    int ans = 0;
    if (n == 1) {
        ans = L[0];
    }
    else if (n % 2 == 0) {
        ans = (L[n/2] + L[n/2 - 1])/2;
    }
    else {
        ans = L[n/2];
    }
    return ans;
}