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