string_cubes = input()
list_cubes = [int(i) for i in string_cubes.split()]
while True:
    command = input()
    if command == 'Mort':
        break
    command_list = command.split()
    if command_list[0] == 'Add':
        list_cubes.append(int(command_list[1]))
    elif command_list[0] == 'Remove':
        list_cubes.remove(int(command_list[1]))
    elif command_list[0] == 'Collapse':
        func_list = []
        for i in range(len(list_cubes)):
            if list_cubes[i] >= int(command_list[1]):
                func_list.append(list_cubes[i])
        list_cubes = func_list
    elif command_list[0] == 'Replace':
        for i in range(len(list_cubes)):
            if list_cubes[i] == int(command_list[1]):
                list_cubes[i] = int(command_list[2])
                break
print(*list_cubes)