Дан массив из N положительных элементов, больших 1 (2<=N<=100). Вставить значение a после первого максимального элемента, значение b после последнего максимального элемента. Если в последовательности только один максимальный элемент, сначала надо вставить значение а, потом значение b.
Формат входных данных:
На входе подаются в первой строке N - число элементов массива
Вторая строка содержит число a и число b
Третья строка содержит N чисел - значения элементов массива
Формат выходных данных: Выведите результирующий массив в строку
Пример:
Ввод
6
100 200
43 100 76 4 100 4
Вывод
43 100 100 76 4 100 200 4