Олимпиадный тренинг

Задача . Новые ученики. Вставка элементов в массив_С++


Задача

Темы:
В классе обучается N учеников (\(5<=N\)). Значения роста учеников хранится в упорядоченном по убыванию списке.
В начале учебного года в класс поступили два новых ученика ростом A и В.
Напишите программу, которая добавляет в список рост новых учеников.
Полученный список должен быть также упорядоченным по убыванию.

Входные данные
На входе подаются в первой строке N - число учеников класса. 
Вторая строка содержит число А и число В. 
Третья строка содержит N чисел - значения элементов списка.
Значения упорядочены по убыванию (не возрастанию). 

Выходные данные
Выведите результирующий список в одну строку.
 
Примеры
Входные данные Выходные данные
1 5
160  170
180 175 163 154 150
180 175 170 163 160 154 150

Пояснение
При решении задания нельзя использовать массивы для хранения данных

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Комментарий учителя