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

struct List {
  int key;
  struct List *before;
  struct List *next;
};

struct List l;

void insert(int key) {
  struct List *a = malloc(sizeof(struct List));
  a->key = key;
  a->before = &l;
  a->next = l.next;
  l.next = a;
  a->next->before = a;
}

void delete(int b) {
  struct List *c;
  c = l.next;
  while(c->key != -1) {
    if (c->key == b) {
      c->next->before = c->before;
      c->before->next = c->next;
      break;
    }  
    c = c->next;
  } 
  }

void delete_First() {
  l.next = l.next->next;
  l.next->before = &l;
}

void delete_Last() {
  l.before = l.before->before;
  l.before->next = &l;
}

int main(void) {
  int n;
  char command[12];
  int key;
  struct List *box;
  l.key = -1;
  l.before = &l;
  l.next = &l;

  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%s", command);
    if (strcmp(command, "deleteFirst") == 0)
      delete_First();
    else if (strcmp(command, "deleteLast") == 0)
      delete_Last();
    else {
      scanf("%d", &key);
      if (strcmp(command, "insert") == 0) 
	insert(key);
      else if (strcmp(command, "delete") == 0)
	delete(key);
      }
    }
 
  
  box = l.next;
  while(box->key != -1) {
    printf("%d", box->key);
    box = box->next;
    if (box->key != -1)
      printf(" ");
  }
  printf("\n");
  
  return 0;
}

