Напишите программу, которая определит на какое место в шеренге Пете нужно встать, чтобы не нарушить традицию, если заранее известен рост каждого ученика и эти данные уже расположены по невозрастанию (то есть каждое следующее число не больше предыдущего). Если в классе есть несколько учеников с таким же ростом, как у Пети, то программа должна расположить его после них. Формат ввода
Сначала задано число N — количество учеников (не считая Петю)(1 <= N <= 100). Далее через пробел записаны N чисел — элементы массива. Массив состоит из натуральных чисел, не превосходящих 200 (рост учеников в сантиметрах). Затем, на новой строке, вводится рост самого Пети.
Формат вывода
Новый массив, в котором Петя стоит на своем месте.
Пример
Ввод
5
190 190 189 187 187
188
Вывод
190 190 189 188 187 187