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

public class JavaList {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        // tao 1 list kieu so nguyen va dang arraylist
        List<Integer> list = new ArrayList<>();

        // them cac phan tu vao list
        for (int i = 0; i < n; i++) {
            list.add(scanner.nextInt());
        }
        int Queue = scanner.nextInt();
        scanner.nextLine();

        for(int i = 0; i < Queue; i++){
            String Command = scanner.next();
            if(Command.equals("Insert")) {
                int a = scanner.nextInt();
                int b = scanner.nextInt();
                list.add(a,b);      // chen a vao vi tri b trong listarray
            } else if(Command.equals("Delete")) {
                int pos = scanner.nextInt();
                list.remove(pos);
            }
        }
        for(int num:list){
            System.out.print(num+" ");
        }
    }
}