Solution.java

import java.io.*;
import java.util.*;
import java.util.stream.*;

public class Solution {
    private static final String INSERT = "Insert";
    private static final String DELETE = "Delete";

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        scanner.nextLine(); //discard
        String values = scanner.nextLine();
        List<Integer> list = Arrays.stream( values.split("\\s") ) 
            .mapToInt( Integer::parseInt )
            .boxed()
            .collect( Collectors.toList() );
        
        int numOperations = scanner.nextInt();
        IntStream.range(0,numOperations)
            .forEach( i -> {
                String op = scanner.next();
                if (INSERT.equals(op)) {
                    doInsert(list, scanner);
                } else {
                    doDelete(list,scanner);
                }
            }); 
        
        String output = list.stream()
            .map( String::valueOf )
            .collect( Collectors.joining(" ") );
        
        System.out.println(output);
    }
    
    private static void doInsert(List<Integer> list, Scanner s) {        
        int x = s.nextInt();
        int y = s.nextInt();
        list.add(x, y);
    }
    
    private static void doDelete(List<Integer> list, Scanner s) {        
        list.remove(s.nextInt());
    }
}