include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

const int N=100010;
//head表示头结点的下标
//e[i]表示节点i的值
//ne[i]表示节点i的nect指针是多少，换句话说就是下一个节点的值是多少
//idx表示当前已经用到了那个点(下标)
int head,e[N],ne[N],idx;

void init()//初始化
{
head=-1;//-1表示空集
idx=0;

}
//将x插入到头结点
void add_to_head(int x)
{
e[idx]=x;
ne[idx]=head;//当前指针指向之前head指向的节点
head=idx;//head指向当前的指针
idx++;//当前的idx已经被使用过了，将idx指向下一个节点
}

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

//删除下标为k的点的后面一个节点
void remove(int k)
{
ne[k]=ne[ne[k]];//让k点直接跳过后面一个点，直接指向后面点的后面点
}

int main(){
ios::sync_with_stdio(false);
int m;
cin >> m;

init();

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;

}