#include<stdio.h>

int main(){
  char c[1000][10];
  int n,i,j,k,h[100000],min=0,max=0,num;
  scanf("%d",&n);
  
  for(i=0;i<n;i++){
    scanf("%s",c[i]);
    
    if(c[i][0] == 'i'){
      scanf("%d",&num);
      h[max]=num;
      max++;
    }
      
    else  if(c[i][6]=='F'){
      max--;
    }

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

    else {
      scanf("%d",&num);
      for(j=max-1;j>=min;j--){
	if(h[j]==num){
	  for(k=j;k>0;k--) h[k]=h[k-1];
	  min++;
          break;
	}
      }
    }
  }

  for(i=max-1;i>=min;i--) {
    if(i!=min){
      printf("%d ",h[i]);
    }
    else if(i==min){
      printf("%d\n",h[i]);
    }
  }

  return 0;
  
}