package Exams;

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

public class EasterGifts {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        ArrayList<String> number = readStringList(scanner);

        String input = scanner.nextLine();

        while (!input.equals("No Money")) {
            String[] token = input.split(" ");
            switch (token[0]) {
                case "OutOfStock":
                    for (int i = 0; i < number.size(); i++) {

                        if (number.get(i).equals(token[1])) {
                            int index = number.indexOf(token[1]);
                            String outOfStockGift = token[1];
                            number.remove(token[1]);
                            number.add(index, "None");
                        }
                    }

                    break;
                case "Required":
                    int index = Integer.parseInt(token[2]);
                    if (index < number.size()) {
                        number.set(index, token[1]);
                    }

                    break;
                case "JustInCase":
                    number.set(number.size() - 1, token[1]);
                    break;

            }


            input = scanner.nextLine();

        }
        number.removeAll(Collections.singleton("None"));
        for (int i = 0; i < number.size(); i++) {
            System.out.print(number.get(i) + " ");

        }
    }

    public static ArrayList<String> readStringList(Scanner scanner) {
        String[] input = scanner.nextLine().split("\\s+");
        ArrayList<String> outputList = new ArrayList<>();
        for (String element : input) {
            outputList.add(element);

        }
        return outputList;
    }
}