Новые ученики. Вставка элементов в массив
Задача
В классе обучается
N учеников (
\(5<=N<=25\)). Значения роста учеников хранится в упорядоченном по убыванию массиве. В начале учебного года в класс поступили два новых ученика ростом
A и
В. Напишите программу, которая добавляет в массив рост новых учеников. Полученный массив должен быть также упорядоченным по убыванию. Программа не должна использовать сортировку данных.
Входные данные
На входе подаются в первой строке
N - число учеников класса. Вторая строка содержит число
А и число
В. Третья строка содержит
N чисел - значения элементов массива. Значения упорядочены по убыванию.
Выходные данные
Выведите результирующий массив в одну строку.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
160 170
180 175 163 154 150 |
180 175 170 163 160 154 150 |
Запрещенные операторы: insert; pop; del; remove; index; sort