For this problem, we have types of queries you can perform on a List:
Insert at index :
Insert x y
Delete the element at index :
Given a list, , of integers, perform queries on the list. Once all queries are completed, print the modified list as a single line of space-separated integers.
The first line contains an integer, (the initial number of elements in ).
The second line contains space-separated integers describing .
The third line contains an integer, (the number of queries).
The subsequent lines describe the queries, and each query is described over two lines:
- If the first line of a query contains the String Insert, then the second line contains two space separated integers , and the value must be inserted into at index .
- If the first line of a query contains the String Delete, then the second line contains index , whose element must be deleted from .
- Each element in is a 32-bit integer.
Print the updated list as a single line of space-separated integers.
5 12 0 1 78 12 2 Insert 5 23 Delete 0
0 1 78 12 23
Insert 23 at index .
Delete the element at index .
Having performed all queries, we print as a single line of space-separated integers.