#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// int??????3143500??§???30??????????????£?¨???§??????
//
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?????´??????????????£
	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->next;
	if(it!=nil){
		it->next->prev=it->prev;
		it->prev->next=it->next;
		free(it);
	}	
}

void deletel(void){
	node *it=nil->prev;
	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){
		printf("%d\n",it->x);
	}
	return 0;
}