#include<stdio.h>
#include<string.h>
#define LEN 100005
#define A 1000

int Q[LEN+1];
int n;



void ins(void);
void dele(void);
void dF(void);
void dL(void);

int kazu=0;

int main(){
  int elaps = 0;
  int i,num;
  char com[20];
  char com1[20]="insert";
  char com2[20]="delete";
  char com3[20]="deleteFirst";
  char com4[20]="deleteLast";
  scanf("%d",&num);
  for(i=0;i<num;i++){
  scanf("%s", com);
  if(strcmp(com,com1)==0){
    ins();
  }
  else if(strcmp(com,com2)==0){
    dele();
  }
  else if(strcmp(com,com3)==0){
    dF();
  }
  else if(strcmp(com,com4)==0){
    dL();
  }
  }
  for(i=kazu-1;i>0;i--){
    printf("%d ",Q[i]);
  }
  printf("%d\n",Q[0]);
  return 0;
}

void ins(){
  scanf("%d",&Q[kazu]);
  kazu++;
}
void dele(void){
  int d,i,j;
  scanf("%d",&d);
  for(i=0;i<kazu;i++){
    if(Q[i]==d){
      for(j=i;j<kazu-1;j++)Q[j]=Q[j+1];
    }
  }
  kazu--;
}
void dF(void){
  int i;
  for(i=0;i<kazu-1;i++){
    Q[i]=Q[i+1];
  }
  kazu--;
}
void dL(void){
  Q[kazu]='\0';
  kazu--;
}