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

Медіаною набору відмінних чисел називається таке число m, що кількість чисел, більших за m, рівна кількості чисел, менших за m. Наприклад, медіаною множини {1, 4, 2, 5, 7} буде 4, так як існує два числа, більших 4 (числа 5 і 7), і два числа, менших 4 (1 і 2). Множина {1, 5, 8, 3} не має медіани, так як жоден з її елементів не задовільняє наведеним вище умовам.

Вхідні дані

У єдиному рядку вхідного файлу задано n (n ≤ 1000) різних натуральних чисел, кожне з яких не більше 1000.

Вихідні дані

Виведіть значення медіани вхідних чисел. Якщо медіани не існує, вивести -1.

Приклади