Элли с друзьями играют в игру с целыми числами. Дано n попарно различных целых чисел a_i. Необходимо выбрать порядок добавления этих чисел в множество m так, чтобы на любом шаге после добавления очередного числа медиана элементов m оставалась целым

Задача B. Элли и медиана Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Элли с друзьями идут по дороге из желтого кирпича в Изумрудный Город. Все они любят играть и попросили Льва придумать новую игру. Лев где-то прочитал про медианы и целые числа и в честь этого придумал игру: • Выбирается n попарно различных целых чисел, i-е число равно ai . • Создается пустое множество чисел m. • Числа по одному в произвольном порядке добавляются в m так, чтобы на любом шаге после добавления очередного числа медиана элементов m оставалась целым числом. В данной задаче медиана определяется следующим образом. Упорядочим элементы m по возрастанию. Тогда если размер множества нечетный, то медиана равна центральному элементу полученной последовательности, иначе — полусумме двух центральных чисел. Элли тут же придумала n попарно различных чисел и попросила Страшилу заполнить множество m целиком до того, как они дойдут до Изумрудного Города. Если он заполнит множество, то ему это поможет получить мозги у Волшебника. Но у Страшилы еще нет мозгов, помогите ему это сделать. Формат входных данных В первой строке дано целое число n — количество чисел (1 6 n 6 105 ). Во второй строке перечислены n различных целых чисел ai — выбранные для игры числа (1 6 ai 6 109 ). Формат выходных данных Выведите числа из набора a в порядке их добавления в множество, при котором медиана множества всегда оставается целым числом. Если добавить все числа в m невозможно, выведите единственное число −1. Примеры стандартный ввод 5 1 2 3 4 5 стандартный вывод 4 2 5 1 3 и стандартный ввод 2 2 9 стандартный вывод -1 C++