Задача №112303. Сдвиг вправо K-M

Важное условие! Во всех задачах этого контеста запрещается использовать дополнительные массивы!

Напишите программу, которая выполняет циклический сдвиг части массива, начиная с элемента с номером K и заканчивая элементом с номером M (включительно), вправо на R элементов.

Входные данные

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 . В третьей строке через пробел записаны два числа – K ( 0 < K N ) и M ( K M N ). В четвертой строке записана величина сдвига R ( 0 ≤ R N ).

Выходные данные

Программа должна вывести в одну строчку все элементы получившегося массива, разделив их пробелами.

Примеры
Входные данные
6
1 2 3 4 5 6
2 5
2
Выходные данные
1 4 5 2 3 6
Сдать: для сдачи задач необходимо войти в систему