ChangeList

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class ChangeList {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] inputStringArray = sc.nextLine().split(" ");
        List<Integer> integersList = stringArrayToIntList(inputStringArray);

        while (true) {
            String[] action = sc.nextLine().split(" ");
            if (action[0].equals("end")) {
                break;
            } else if (action[0].equals("Delete")) {
                if (integersList.contains(Integer.parseInt(action[1]))) {
                    for (int i = 0; i < integersList.size(); i++) {
                        if (Integer.parseInt(action[1]) == integersList.get(i)) {
                            integersList.remove(i);
                            i = -1;
                        }
                    }
                }
            } else if (action[0].equals("Insert")) {
                integersList.add(Integer.parseInt(action[2]), Integer.parseInt(action[1]));
            }
        }
        printAListOfNumbers(integersList);
    }

    public static void printAListOfNumbers(List<Integer> list) {
        for (int i = 0; i < list.size(); i++) {
            System.out.printf("%d ", list.get(i));
        }
    }

    public static List<Integer> stringArrayToIntList(String[] input) {
        int[] inputToArray = new int[input.length];
        for (int i = 0; i < inputToArray.length; i++) {
            inputToArray[i] = Integer.parseInt(input[i]);
        }

        List<Integer> inputList = new ArrayList<>();
        for (int i = 0; i < inputToArray.length; i++) {
            inputList.add(inputToArray[i]);
        }
        return inputList;
    }

}