#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int num[2000000];
int firstNum=0;
int lastNum=0;

void insert(int);
void delete(int);
int findNum(int);

void deleteFirst(int);
void deleteLast(int);

int main(){
  int i,j;
  int n,cnt=0;
  char order[15];


  scanf("%d",&n);

  while(i!=n) num[i++]=-1;

  for(i=0;i<n;i++){
    scanf("%s",order);
    if(strcmp("insert",order)==0){
      scanf("%d",&j);
      insert(j);
    }

    if(strcmp("delete",order)==0){
      scanf("%d",&j);
      delete(j);
    }
    if(strcmp("deleteFirst",order)==0){
      deleteFirst(firstNum);
    }
    if(strcmp("deleteLast",order)==0){
      deleteLast(lastNum);
    }
  }

  for(i=n-1;i>=0;i--){
    if(num[i]==-1) continue;
    printf(" %d",num[i]);
    }
  printf("\n");
  return 0;
}

void insert(int n){
  static int i=0;
  
  num[i]=n;
  if(lastNum<i) lastNum=i;
  i++;
}

void delete(int n){
  int m;
  int i;
  m=findNum(n);
  num[m]=-1;
  if(m==firstNum){
    i=firstNum;
    while(i<n){
      if(num[i]!=-1){
        firstNum=i;
        break;
	}
      i++;
    }
  }

  if(m==lastNum){
    i=lastNum;
    while(i>=0){
      if(num[i]!=-1){
        lastNum=i;
        break;
      }
    i++;
    }
  }
}

int findNum(int m){
  int i=0;
  while(1){
    if(num[i]==m) return i;
    i++;
  }
}  

void deleteFirst(int n){
  int i=1;
  num[n]=-1;
  while(i!=n){
    if(num[n+i]!=-1){
     firstNum=n+i;
     break;
    }
   i++;
  } 
  if(i==n) firstNum=n;
}
void deleteLast(int n){
  int i=n-1;
  num[n]=-1;
  while(i>=0){
    if(num[i]!=-1){
      lastNum=i;
      break;
      }
    i--;
  }
}