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.

#include <iostream>
using namespace std;

int main() 
{
  int n;
  if(cin >> n) 
  {
    int x;
    cin >> x;
    int count = 1;
    if(n % 2) 
    {
      while(cin >> x && count < n / 2 + 1)
        count++;
      cout << x << endl;
    } 
    else 
    {
      while(cin >> x && count < n / 2) 
      {
        count++;
      }
      int y = x;
      if(cin >> x) 
      {
        cout << (x + y) / 2 << endl;
      } 
      else 
      {
        cout << y << endl;
      }
    }
  }
  return 0;
}