Задача

8 /8


Вставка элемента перед максимальным

Задача

Дан массив из N элементов (\(2<=N<=100\)). Вставить значение a перед всеми элементами равными максимальному значению. 

Входные данные
В первой строке задается число N - количество элементов массива. Вторая строка содержит число a. Третья строка содержит N чисел - значения элементов массива.

Выходные данные
Выведите результирующий массив в одну строку.
 
Примеры
Входные данные Выходные данные
1 5
100
43  50  76  84 100 
43 50 76 84 100 100