List insert and remove random

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 :

Delete
x
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.




import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
import java.util.Arrays.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
         
        Scanner sc = new Scanner(System.in);
        int len = sc.nextInt();
         List list = new ArrayList();
        for (int i = 0; i < len; i++) {
            list.add(sc.nextInt());
        }
        int loopCount = sc.nextInt();
         
        for (int c=0; c < loopCount; c++) {
            String op = sc.next();
            //System.out.print(op);
            if ("Insert".equals(op)) {
               int index = sc.nextInt();
                
               int dig = sc.nextInt();
                //System.out.print(dig);
                if (index == list.size()) {
                    list.add(dig);
                } else {
                    list.add(index, dig);
                }              
            } 
            if ("Delete".equals(op)) {
                int index = sc.nextInt();
                //System.out.print(index);
                list.remove(index);
            }
        }
                   
        for (int j=0; j<len; j++) {
            System.out.print(list.get(j) + " ");
        }
        
    }
}