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 <bits/stdc++.h>
using namespace std;

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