include[HTML_REMOVED]
using namespace std;
const int N=1e6;
int head,v[N],ne[N],idx;
int M;
void init(){
head=-1;
idx=0;
}
void headadd(int x ){
v[idx]=x;
ne[idx]=head;
head=idx;
idx++;
}
void deletee(int k){
ne[k]=ne[ne[k]];
}
void insertt(int x,int k){
v[idx]=x;
ne[idx]=ne[k];
ne[k]=idx;
idx++;
}
int main(){
cin>>M;
init();
for(int i=0;i[HTML_REMOVED]>s;
if(s==’H’){
int x;
cin>>x;
headadd(x);
}
if(s==’D’){
int k;
cin>>k;
if(k==0) head=ne[head];
else deletee(k-1);
}
if(s==’I’)
{
int k,x;
cin>>k>>x;
insertt(x,k-1);
}
}
for(int i=head;i!=-1;i=ne[i]) cout<<v[i]<<' ';
return 0;
}