#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int l[N],r[N],idx,e[N];
void init(){
idx = 2;
r[0] = 1;
l[1] = 0;
}
void add(int a,int x){
e[idx] = x;
l[idx] = a;r[idx] = r[a];
l[r[a]] = idx;r[a] = idx;idx++;
}
void remove(int a){
l[r[a]] = l[a];
r[l[a]] = r[a];
}
int main(){
init();
int m;
scanf("%d",&m);
while(m--){
int k,x;
string s;
cin>>s;
if(s=="R"){
cin>>x;
add(l[1],x);
}
else if(s=="D"){
cin>>k;
remove(k+1);
}
else if(s=="L"){
cin>>x;
add(0,x);
}
else if(s=="IL"){
cin>>k>>x;
add(l[k+1],x);
}
else if(s=="IR"){
cin>>k>>x;
add(k+1,x);
}
}
for(int i = r[0];i!=1;i = r[i])cout<<e[i]<<" ";
}