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