#include <stdio.h>

void insert(int);
void delete(int);
void deleteFirst(void);
void deleteLast(void);

int data[2000000];
int m=0;

int main(){

int n,i,x;
char com[10];

scanf("%d",&n);

for(i=0 ; i<n ; i++){
  scanf("%s",com);
  if(com[0]=='i') {
    scanf("%d",&x);
    insert(x);
  }
  else if(com[6]=='F') deleteFirst();
  else if(com[6]=='L') deleteLast();
  else {
    scanf("%d",&x);
    delete(x);
  }
}

for(i=0 ; i<m ; i++){
  printf("%d ",data[i]);
  if(i<m-1)printf(" ???);
 }

  printf("\n");

  return 0;

}


void insert(int x){
int i,temp;

for(i=m ; i>=0 ; i--){
  data[i+1]=data[i];
  if(i==0)data[i]=x;
  }
  m++;
}

void delete(int x){
  int i,j;
  for(i=0 ; i<m ; i++){
    if(data[i]==x){
      for(j=i ; j<m-1 ; j++){
        data[j]=data[j+1];
      }
      break;
    }
  }
  m--;
}

void deleteFirst(){
  int i;

  for(i=0 ; i<m-1 ; i++){
    data[i]=data[i+1];
  }

  m--;

}

void deleteLast(){

  data[m]=0;

  m--;
}