// 静态链表 四个变量：head, e[N], ne[N], idx 
//          四个函数：init(), add_to_head(x), add(k, x), remove(k) 
//          一个遍历 for (int i = head; i != -1; i = ne[i]) cout << e[i] << ' ';
#include <iostream>

using namespace std;

const int N = 100010;
//head 表示头指针，指向头节点，存储头结点的下标，
//e[i] 表示第 i 个结点存储的值
//ne[i] 表示第 i 个结点指向的下一个结点，存储下一个结点的下标
//idx 表示已经存储了多少个数，存储下一个可以用的结点下标,从0开始，也就是意味着第一个插入的结点下标为0，第二个为1，第三个为2
int head, e[N], ne[N], idx;

//初始化
void init()//*****
{
    head = -1;//-1表示空结点的下标
    idx = 0;//当前可用的下标从0开始,不用写也可以
}

//将值为x的结点插到头节点，成为头节点
void add_to_head(int x)//*****
{
    e[idx] = x, ne[idx] = head, head = idx ++ ;//idx 已用， 加1 存储下一个可以用的结点下标
}

//将值为x的结点插入下标为k的结点后面
void add(int k, int x)//*****
{
    e[idx] = x, ne[idx] = ne[k], ne[k] = idx ++ ;
}

//将下标是k的结点的后面一个结点删掉
void remove(int k)//*****
{
    ne[k] = ne[ne[k]];
}
int main()
{
    init();
    int m;
    cin >> m;
    while (m -- )
    {
        int k, x;
        char op;
        cin >> op;
        if (op == 'H')
        {
            cin >> x;
            add_to_head(x);
        }
        else if(op == 'D')
        {
            cin >> k;
            if (!k) head = ne[head];
            else remove(k - 1);
        }
        else
        {
            cin >> k >> x;
            add(k - 1, x);
        }
    }

    //遍历*****
    for (int i = head; i != -1; i = ne[i]) cout << e[i] << ' ';
    cout << endl;
    return 0;
}