GrainsOfSands

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class gra {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        List<Integer> numbers = Arrays
                .stream(reader.readLine().split(" ")).map(Integer::parseInt)
                .collect(Collectors.toList());

        String line = reader.readLine();

        while (!line.equals("Mort")){

            String[] tokens = line.split(" ");
            String command = tokens[0];
            int value = Integer.parseInt(tokens[1]);

            if (command.equals("Add")){
                numbers.add(value);
            } else if (command.equals("Remove")){
                if (numbers.contains(value)){
                    int index = numbers.indexOf(value);
                    numbers.remove(index);
                } else if (value >= 0 && value < numbers.size()){
                    numbers.remove(value);
                }
            } else if (command.equals("Replace")){
                int replace = Integer.parseInt(tokens[2]);
                if (numbers.contains(value)){
                    int index = numbers.indexOf(value);
//                    numbers.remove(index);
//                    numbers.add(index,replace);
                    numbers.set(index,replace);
                }
            } else if (command.equals("Increase")){

                if (numbers.indexOf(value) < numbers.size()){
                    int increaseNum = numbers.get(numbers.size()-1);
                    for (int i = 0; i < numbers.size() -1; i++) {
                        numbers.add(i,numbers.get(i) + increaseNum);

                    }
                }
            } else if (command.equals("Collapse")){
                for (int i = 0; i < numbers.size(); i++) {
                    if (numbers.indexOf(i) < value){
                        numbers.remove(value);
                    }
                }
            }

            line = reader.readLine();
        }

        numbers.forEach(e -> System.out.print(e + " "));
    }
}