import java.util.*;

class Main{
static int N=1000100;
static int e[]=new int [N];
static int ne[]=new int [N];
static int idx;
static int head;
static void init() {
head=-1;
idx=0;
}
static void addhead(int x) {
e[idx]=x;
ne[idx]=head;
head=idx;
}
static void re(int k) {
ne[k-1]=ne[ne[k-1]];
}
static void add(int k,int x) {
e[idx]=x;
ne[idx]=ne[k-1];
ne[k-1]=idx;
}
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int m=in.nextInt();
init();
while(m–!=0) {
String s=in.next();

        if(s.charAt(0)=='D') {
            int k=in.nextInt();
            if(k==0) {
                head=ne[head];
            }else {
                re(k);
            }
        }else if(s.charAt(0)=='I'){
            int k=in.nextInt();
            int x=in.nextInt();
            add(k,x);
        }else {
            int x=in.nextInt();
            addhead(x);
        }
    }
    for(int i=head;i!=-1;i=ne[i]) {
        System.out.print(e[i]+" ");
    }
}

}