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