Условие
Дан массив из n целых чисел и два индекса s и k, причём s > k. Перенесите элемент с индексом s на позицию с индексом k. Элементы, первоначально находившиеся на позициях от k до s − 1 включительно, сдвиньте вправо на одну позицию. Остальные элементы должны остаться на своих местах. Индексация начинается с нуля.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
В первой строке вводится целое число n — количество элементов массива. Во второй строке вводятся n целых чисел, разделённых пробелами. В третьей строке вводятся два целых числа s и k именно в этом порядке. Ограничения: 2 ≤ n ≤ 100, −100 ≤ aᵢ ≤ 100, 0 ≤ k < s < n.
Выходные данные
Выведите изменённый массив из n элементов в одной строке через пробел.
Примеры
Вход 1
5 4 5 3 1 2 3 1
Ожидаемый выход
4 1 5 3 2
Вход 2
2 7 9 1 0
Ожидаемый выход
9 7
Вход 3
5 1 2 3 4 5 4 0
Ожидаемый выход
5 1 2 3 4