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(vector<int> v) {
  int n = v.size();
  int m = n / 2;

  return n % 2 == 0 ? (v[m-1] + v[m]) / 2 : v[m];
}