#include<stdio.h>


int main()
{
  int n,w,i,j,y=0,f,g,h;

  scanf("%d",&n);
  int data[n];
  char c[12];

  for(i=0;i<n;i++)
    {
      scanf("%s %d",c,&w);

      if(c[0]=='i')
	{
	  data[i]=w;
	}
      else if(c[6]=='F')
	{
	  i-=2;
	  n-=2;
	}

      else if(c[6]=='L')
	{
	  i--;
	  n--;
	  y++;
	}

      else{
	i--;
	n--;
	f=0;
	for(j=i;j>=0;j--)
	  {
	    if(f>0) break;

	    if(w==data[j])
	      {
		h=0;
		g=i-j;
		  f++;
		  while(g!=h++)
		    {
		      data[j+h-1]=data[j+1+h-1];
		    }
		      i--;
		      n--;
		    }
	      }
	  }
      }
      for(i=0;i<n-y;i++)
	{
	  if(i==n-y-1)
	    {
	      printf("%d\n",data[n-i-1]);
	    }
	  else printf("d ",data[n-i-1]);
	}
      return 0;
}
    