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

public class ChangeList {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //
        String[] inputArr = scanner.nextLine().split("//s+");
        ArrayList<String> numbers = new ArrayList<>();
        for (String element : inputArr){
            numbers.add(element);
            //
        }
        String input = scanner.nextLine();
        while (!"end".equals(input)){
            String[] tokens = input.split("\\s+");
            switch (tokens[0]){
                case "Delete" :
                    while (numbers.contains(tokens[1])){
                        numbers.remove(tokens[1]);
                    }
                    break;
                case "Insert ":
                    String element = tokens[1];
                    int index = Integer.parseInt(tokens[2]);
                    numbers.add(index , element);
                    break;
            }
            input =scanner.nextLine();
        }
        System.out.println(String.join(" ",numbers));
    }
}