В «Астролите» на вход в подземелье живая очередь: список игроков, каждый со своим
уровнем. И тут в очередь заходит игрок, у которого нашлось «приглашение от гильдмастера»,
— и встаёт не в конец, а ровно на то место, которое в приглашении и указано. Все, кто
стоял с этого места и дальше, сдвигаются на одну позицию назад и делают вид, что так и было.
Входные данные
В первой строке — одно натуральное число N, не превосходящее 1000: длина очереди.
Во второй строке — N целых чисел, не превосходящих по модулю 1000: уровни игроков в
очереди. В третьей строке — два числа: уровень нового игрока и номер места, на которое
он встаёт (место нумеруется с единицы, номер не больше N + 1).
Выходные данные
Вывести получившийся очередь в одну строку через пробел.
Пример
Входные данные:
5
1 2 3 4 5
2 3
Выходные данные:
1 2 2 3 4 5
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
2 3
|
1 2 2 3 4 5
|