include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N=1e5+10;
int l[N],r[N],e[N],idx;
void add(int k,int x)
{
e[idx]=x;
r[idx]=r[k];
l[r[k]]=idx;
r[k]=idx;
l[idx]=k;
idx++;
}
void dele(int k)
{
r[l[k]]=r[k];
l[r[k]]=l[k];
}

int main()
{
r[0]=1,l[1]=0;
idx=2;
int m;
cin>>m;
string op;
while (m–)
{
int x,k;
cin>>op;
if (op==”L”)
{
cin>>x;
add(0,x);
}
else if (op==”R”)
{
cin>>x;
add(l[1],x);
}
else if (op==”IR”)
{
cin>>k>>x;
add(k+1,x);
}
else if(op==”IL”)
{
cin>>k>>x;
add(l[k+1],x);
}
else if(op==”D”)
{
cin>>k;
dele(k+1);
}

}
for (int i=r[0];i!=1;i=r[i])
    {
        cout<<e[i]<<' ';
    }
    cout<<endl;
    return 0;

}