#include <iostream>
#include <string>
#include <deque>
using namespace std ;

int main(){
	int n,x ; cin >> n ;
	string s ;
	deque<int> dq ;
	for(int i=0;i<n;i++){
		cin >> s ;
		if(s=="insert"){
			cin >> x ;
			dq.push_front(x) ;
		}else if(s=="delete"){
			cin >> x ;
			deque<int> sub ;
			while(!dq.empty()){
				if(x==dq.front()){
					dq.pop_front() ;
					break ;
				}else{
					sub.push_back(dq.front()) ;
					dq.pop_front() ;
				}
			}
			while(!sub.empty()){
				dq.push_front(sub.back()) ;
				sub.pop_back() ;
			}
		}else if(s=="deleteFirst") dq.pop_front() ;
		else dq.pop_back() ;
	}
	while(!dq.empty()){
		cout << dq.front() ;
		dq.pop_front() ;
		if(dq.empty()) cout << endl ;
		else cout << " " ;
	}
}
