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