//采用数组来表示单链表，e数组用来存下标为x的结点的值，ne数组用来存下标为x的结点的next的下标，e存值，ne存下标，idx起索引的作用，插入的时候会用到
#include<iostream>using namespace std;const int N = 1e5 + 10;
int e[N],ne[N],head,idex;
void init(){head = -1;idex = 0;
}
//将x插入到头结点的后面
void add_to_head(int x){e[idex] = x;ne[idex] = head;head = idex;idex ++;
}
//删除下标为k的数的下一个数x
void remove(int k){ne[k] = ne[ne[k]];
}
//将x插入到下标为k 的数的后面 
void insert(int k,int x){e[idex] = x;ne[idex] = ne[k];ne[k] = idex ++;
}
int main(){int m;cin >> m;init();while (m --){char c;int k, x;cin >> c;if (c == 'H'){cin >> x;add_to_head(x);}else if (c == 'I'){cin >> k >> x;insert(k - 1, x);}else if (c == 'D'){cin >> k;if (k == 0) head = ne[head];remove(k - 1);}}for (int i = head; i != -1; i = ne[i])cout << e[i] <<" ";
}