Задача №231. Вставка числа

Задачи на сортировку элементов одномерного массива.

Требуется вставить в данный массив на данное место данный элемент, сдвинув остальные элементы вправо.

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

В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000). В третьей строке вводится число, которое необходимо вставить, и номер места, на которое его нужно вставить.

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

Вывести получившийся массив.

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