eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Медиана чисел

Медиана чисел

Медианой набора различных чисел называется такое число \textbf{m}, что количество чисел, больших \textbf{m}, равно количеству чисел, меньших \textbf{m}. Например, медианой множества \{\textbf{1}, \textbf{4}, \textbf{2}, \textbf{5}, \textbf{7}\} будет \textbf{4}, так как существует два числа, больших \textbf{4} (числа \textbf{5} и \textbf{7}), и два числа, меньших \textbf{4} (\textbf{1} и \textbf{2}). Множество \{\textbf{1}, \textbf{5}, \textbf{8}, \textbf{3}\} не имеет медианы, так как ни один его элемент не удовлетворяет приведенным выше условиям. \InputFile В единственной строке входного файла задано \textbf{n} (\textbf{n} ≤ \textbf{1000}) разных натуральных чисел, каждое из которых не больше \textbf{1000}. \OutputFile Выведите значение медианы входных чисел. Если медианы не существует, вывести \textbf{-1}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 4 2 5 7
Выходные данные #1
4