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


int main()
{
    try{
int const endinput(10000);

std::vector<int> numbers;
std::cout << "Please input some numbers and i will display the median\n";
std::cout << "(Enter 10000 to end input)\n";
int digit(0);

while(digit != endinput)
{
    std::cin >> digit;
    if(not std::cin.good())
    {
        std::cout << "You must input a digit!\n";
        throw std::exception();
    }

    if(digit != endinput)
    numbers.push_back(digit);

}
std::sort(numbers.begin(), numbers.end());
int elements = numbers.size();
if (elements % 2 == 0)
{
    int mid = elements / 2;
int val1 = numbers[mid];
int val2 = numbers[mid+1];
int median = val1+val2 / 2;
std::cout << "The median of these values is " << median << '\n';

}
else
{
int middle = elements / 2;
std::cout << "The median of these values is " << numbers[middle] << "\n";
}
    }
catch(...)
{
    std::cerr << "***An exception was thrown***\n";
}

}