For this problem, we have types of queries you can perform on a List:
Insert at index :
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.
12 0 1 78 12
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.