В числовом массиве из
N чисел переставьте местами элемент с индексом
first с элементом, который имеет максимальное значение. Если максимальных элементов несколько, то необходимо взять первый из них (максимальный элемент с меньшим индексом). Индексация элементов начинается с 0.
Входные данные
В первой строке записаны через пробел два числа
N - количество элементов одномерного массива и число
first. Во второй строке записаны
N чисел
numsi - элементы массива.
Ограничения
1 <= N <= 105
-109 <= numsi <= 109
0 <= first < N
Выходные данные
Выведите в одну строку измененный массив, разделяя элементы одним пробелом.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 2
1 3 2 -1 0
|
1 2 3 -1 0
|
Запрещенные операторы: max; index