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

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

1 секунда
64 мегабайта
Very easy

В наборе различных чисел медианой называется такое число , что количество элементов, больших , равно количеству элементов, меньших . Например, в наборе \{1,\, 4,\, 2,\, 5,\, 7\} медиана — это , потому что два элемента ( и ) больше , а два элемента ( и ) меньше . В наборе \{1,\, 5,\, 8,\, 3\} медиана не существует, потому что ни один элемент не удовлетворяет вышеуказанному условию.

Input

Входные данные содержат одну строку с (n \le 1000) различными положительными целыми числами, каждое из которых не превышает .

Output

Выведите медиану заданных чисел. Если медиана не существует, выведите -1.

Examples

Example 1

Loading
Loading