Усложним код. Теперь, если k-ый элемент массива оказался больше (k+1)-го необходимо поменять их местами. Требуется вывести измененый массив.

Формат входных данных
В первой строке с клавиатуры вводится целое число n (1 ≤ n ≤ 50) — количество элементов в массиве.

Во второй строке вводятся элементы массива — целые числа, по модулю не превышающие 50.

В третьей строке вводится целое число k (1 ≤ k < n) — номер первого элемента из сравниваемых. Элементы массива нумеруются с единицы.

Формат выходных данных
Требуется вывести элементы массива, полученного после перестановки, записанные по порядку через пробел.
входные данные
5
7 -23 23 5 -29
4
выходные данные
7 -23 23 -29 5