#include<stdio.h>
#include<stdlib.h>
int main(void){

	int n;
	scanf("%d",&n);
	
	int i,j,k,num;
	int first=0,last=0;
	int a[n];
	char com[15];
	int cnt=0;
	for(i=0; i<n; i++){
		scanf("%s",com);
		if(com[6]=='F' || com[6]=='L'){
			a[i]=-1;
		}else{
			scanf("%d",&num);
			a[i]=num;
		}
		
		cnt++;
		if(com[0]=='d'){
			if(com[6]=='F'){
				if(a[first]==-1){
					for(k=first+1; k<cnt; k++){
						if(a[k]!=-1){
							first=k;
							break;
						}
					}
				}
				a[first]=-1;
			}else if(com[6]=='L'){
				last=cnt-2;
				if(a[last]==-1){
					for(k=last-1; k>=0; k--){
						if(a[k]!=-1){
							last=k;
							break;
						}
					}
				}
				a[last]=-1;
			}else{
				for(j=0; j<cnt-1; j++){
					if(a[i]==a[j]){
						a[i]=-1;
						a[j]=-1;
					}
				}
			}
		}
	}
	int c=0;
	for(i=cnt-1; i>=0; i--){
		if(a[i]!=-1){
			printf("%d ",a[i]);
		}
	}
	return 0;
}
