#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[20006],b[10005];
int main()
{
int l,r,j=0;
l=20006/2;
r=l;
char c[10];
int t,i,k;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%s",c);
if(strcmp(c,"LIN")==0)
{
scanf("%d",&k);
a[l--]=k;
}
else if(strcmp(c,"RIN")==0)
{
scanf("%d",&k);
a[++r]=k;
}
else if(strcmp(c,"LOUT")==0)
{
if(l>=r)
{
b[j++]=i;
}
else
{
l++;
}
}
else if(strcmp(c,"ROUT")==0)
{
if(r<=l)
{
b[j++]=i;
}
else
{
r--;
}
}
}
for(i=l+1;i<=r;i++)
{
if(i==r)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
for(i=0;i<j;i++)
{
printf("%d ",b[i]);
printf("ERROR\n");
}
return 0;
}
#include<stdlib.h>
#include<string.h>
int a[20006],b[10005];
int main()
{
int l,r,j=0;
l=20006/2;
r=l;
char c[10];
int t,i,k;
scanf("%d",&t);
for(i=1;i<=t;i++)
{
scanf("%s",c);
if(strcmp(c,"LIN")==0)
{
scanf("%d",&k);
a[l--]=k;
}
else if(strcmp(c,"RIN")==0)
{
scanf("%d",&k);
a[++r]=k;
}
else if(strcmp(c,"LOUT")==0)
{
if(l>=r)
{
b[j++]=i;
}
else
{
l++;
}
}
else if(strcmp(c,"ROUT")==0)
{
if(r<=l)
{
b[j++]=i;
}
else
{
r--;
}
}
}
for(i=l+1;i<=r;i++)
{
if(i==r)
printf("%d\n",a[i]);
else
printf("%d ",a[i]);
}
for(i=0;i<j;i++)
{
printf("%d ",b[i]);
printf("ERROR\n");
}
return 0;
}