#include <stdio.h>
#include <stdlib.h>
#include <string.h>
  
typedef struct Node{
    int x;
    struct Node *prev;
    struct Node *next;
} node;
    
node noth;
node *nil=&noth;
    
node* find(int);
    
void insert(int key){
    node *n=(node *)malloc(sizeof(node));
    if(nil->next==nil) nil->next=n;
    n->x=key;
    n->prev=nil->prev;
    nil->prev->next=n;
    nil->prev=n;
    n->next=nil;
}
    
void delete(int key){
    node *it=find(key);
        
    if(it!=nil){
        it->next->prev=it->prev;
        it->prev->next=it->next;
        free(it);
    }
}
    
void deletef(void){
    node *it=nil->prev;
    if(it!=nil){
        it->next->prev=it->prev;
        it->prev->next=it->next;
        free(it);
    }   
}
    
void deletel(void){
    node *it=nil->next;
    if(it!=nil){
        it->next->prev=it->prev;
        it->prev->next=it->next;
        free(it);
    }   
}
    
node* find(int key){
    node *it;
    for(it=nil->next;it!=nil;it=it->next){
        if(it->x==key) return it;
    }
    return nil;
}
int main(void){
    node *it;
    int n;
    int k;
    char a[20];
    nil->x=999;
    nil->prev=nil;
    nil->next=nil;
        
    scanf("%d",&n);
    
    while(n--){
        scanf("%s",a);
        if(a[0]=='i'){
            scanf("%d",&k);
            insert(k);
        }else if(a[0]=='d'){
            if(strlen(a)>8){
                if(a[6]=='F') deletef();
                else if(a[6]=='L') deletel();
            }else{
                scanf("%d",&k);
                delete(k);
            }
        }
    }
        
    for(it=nil->prev;it!=nil;it=it->prev){
        if(it->prev!=nil)printf("%d ",it->x);
else printf("%d",it->x);
    }
printf("\n");
    return 0;
}