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

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

using namespace std;

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