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 L enteros de n 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.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
  int n, median;
  cin >> n;
  vector<int> v(n);
  for (int i = 0; i < n; i++) cin >> v[i];
  sort(v.begin(), v.end());
  if (n % 2 == 0){
    median = (v[n/2] + v[n/2 - 1]) / 2;
  } else {
    median = v[n/2];
  }
  cout << median << endl;
  return 0;
}