/*
注意点：
    1.往最后端点插入时，可以用l[1],即最后一个位置的左节点来确定
    2.同样，往一个点左边插入时，需要的也是l[k]
    3.初始化操作：r[0]=1; l[1]=0; idx=2; head和tail分别为下标0和1
    4.      int t=0;
            while(r[t]!=1){t=r[t];}
            add(t,x);
            //这种方式取尾节点的时间最差为1e9，时间会爆掉=100000^2
*/
import java.util.*;
class Main{
    private static int N=100010;
    //private static int head;
    private static int idx=0;
    private static int[] e=new int[N];
    private static int[] l=new int[N];
    private static int[] r=new int[N];
    public static void init(){
        r[0]=1;
        l[1]=0;
        idx=2;
    }
    //在idx为k后加入一个节点
    public static void add(int k,int x){
        e[idx]=x;
        r[idx]=r[k];
        l[idx]=l[r[k]];
        l[r[k]]=idx;
        r[k]=idx;  //这步要最后做
        idx++;
    }
    //删除idx为k的节点
    public static void remove(int k){
        l[r[k]]=l[k];
        r[l[k]]=r[k];
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        init();
        while(n-->0){
            String c=sc.next();

            int k,x;
            if(c.equals("L")){
                x=sc.nextInt();
                add(0,x);
            }else if(c.equals("R")){
                x=sc.nextInt();
                add(l[1],x);

                /*int t=0;
                while(r[t]!=1){t=r[t];}
                add(t,x);*/

            }else if(c.equals("D")){
                k=sc.nextInt();
                remove(k+1);
            }else if(c.equals("IL")){
                k=sc.nextInt();
                x=sc.nextInt();
                add(l[k+1],x);
            }else if(c.equals("IR")){
                k=sc.nextInt();
                x=sc.nextInt();
                add(k+1,x);
            }
        }
        for(int i=0;r[i]!=1;i=r[i]) 
            System.out.print(e[r[i]]+" ");
    }
}