Java List

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.

Input Format

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 .

Constraints

Each element in is a 32-bit integer.

Output Format

Print the updated list as a single line of space-separated integers.

Sample Input

5
12 0 1 78 12
2
Insert
5 23
Delete
0

Sample Output

0 1 78 12 23

Explanation

Insert 23 at index .

Delete the element at index .

Having performed all queries, we print as a single line of space-separated integers.