include[HTML_REMOVED]
using namespace std;
const int N = 100010;
int e[N] , en[N] , idx , head;
void init() {
head = -1;
idx = 0;
}
void add_to_head(int x) {
e[idx] = x , en[idx] = head ,head = idx++;
}
void add(int k , int x) {
e[idx] = x , en[idx] = en[k] , en[k] = idx++;
}
void remove(int k) {
en[k] = en[en[k]];
}
int main() {
int m;
cin >> m;
init();
while(m--) {
char op;
int k , x;
cin >> op;
if(op == 'H') {
cin >> x;
add_to_head(x);
}
else if(op == 'D') {
cin >> k;
if(!k)head = en[head];
remove(k - 1);
}
else {
cin >> k >> x;
add(k - 1 , x);//k-1
}
}
for(int i = head;i != -1;i = en[i]) cout << e[i] << " ";
cout << endl;
return 0;
}