#include<iostream>

using namespace std;

const int N = 100010;
/*
不能使用scanf()读取字符，容易出现如读取换行，空格等陷入死循环。
*/
int head, e[N], ne[N], idx;

void init()
{
    head = -1;
    idx = 0;
}

void add_to_head(int x)
{
    e[idx] = x;
    ne[idx] = head;
    head = idx ++ ;
}

void insert(int k, int x)
{
    e[idx] = x;
    ne[idx] = ne[k];
    ne[k] = idx ++ ;
}

void remove(int k)
{
    ne[k] = ne[ne[k]];
}

int main()
{
    int m;
    cin >> m;
    init();
    while (m -- )
    {
        int k, x;
        char op;
        // scanf("%c", &op);
        cin >> op;
        if(op == 'H')
        {
            scanf("%d", &x);
            add_to_head(x);
        }
        else if(op == 'I')
        {
            scanf("%d%d", &k,&x);
            insert(k - 1, x);
        }
        else
        {
            scanf("%d", &k);
            if(!k)
                head = ne[head];
            else
                remove(k - 1);
        }
    }
    for(int i = head; i != -1; i = ne[i])
        printf("%d ", e[i]);
    return 0;
}