#include<bits/stdc++.h>
using namespace std;
const int N=1e5;

int e[N],l[N],r[N],idx;

void init()
{
    l[1]=0;
    r[0]=1;
    idx=2;
}

void insert(int k,int x)
{
    e[idx]=x;
    l[idx]=k;
    r[idx]=r[k];
    l[r[k]]=idx;//注意这两步的顺序
    r[k]=idx;//手动模拟一下就知道了
    idx++;
}

void remove(int k)
{ 
    l[r[k]]=l[k];
    r[l[k]]=r[k];

}

int main()
{
    init();
    int m;
    cin>>m;
  while (m -- )
    {
        string op;
        cin >> op;
        int k, x;
        if (op == "L")
        {
            cin >> x;
            insert(0, x);
        }
        else if (op == "R")
        {
            cin >> x;
            insert(l[1], x);//l[1]在初始化的时候被我们定义成最右边
        }
        else if (op == "D")
        {
            cin >> k;
            remove(k + 1);//删除操作没什么可说的
        }
        else if (op == "IL")
        {
            cin >> k >> x;
            insert(l[k + 1], x);//通过索引先找到k+1个数的前一个数，操作就变成了往l[k+1]的右侧插入值
        }
        else
        {
            cin >> k >> x;
            insert(k + 1, x);//下标从2开始的，所以第k个插入的数是k+1,往它的右边插入就是往第索引是k+1的后面插入
        }
    }
    for (int i = r[0]; i != 1; i = r[i]) cout << e[i] << ' ';
    cout << endl;

}