#include<iostream>

using namespace std;
const int N = 100010;

//head表示头节点的下标
//e[i] 表示节点i的值
//ne[i] 表示节点i的next指针是多少
// idx 储存当前已经用到了那个点

int head, e[N], ne[N], idx;

// 初始化
void init(){
    head = -1;
    idx = 0;
}

//将x插入到头节点
void add_to_head(int x){
    ne[idx] = head;//idx表示用到了那个点，将该点指向head指向的点
    e[idx] = x;
    head = idx ++;
}

//将x插到下标是k的点的后面
void add(int k, int x){
    ne[idx] = ne[k], e[idx] = x, ne[k] = idx ++;
}

//将下标是k的后面的一个点删掉
void remove(int k){
    ne[k] = ne[ne[k]];
}

int main(){
    int m;
    cin >> m;

    init();

    while(m --){
        char c;
        cin >> c;
        if(c == 'H'){
            int x;
            cin >> x;
            add_to_head(x);
        }
        else if(c == 'D'){
            int k;
            cin >> k;
            if(!k) head = ne[head];//head 指向的节点单独判断
            remove(k - 1);
        }
        else{
            int x, k;
            cin >> k >> x;
            add(k - 1, x);
        }
    }

    for(int i = head; i != -1; i = ne[i] ){
        cout << e[i] << " ";
    }
}