Задачи
Медиана чисел
Медиана чисел
Медианой набора различных чисел называется такое число \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
1 4 2 5 7
Выходные данные #1
4