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