#include<bits/stdc++.h>
using namespace std;
deque<int> dq;
int main(){
	int n;
	cin>>n;
	int tmp=1;
	dq.clear();
	for(int i=0;i<=n;i++){
		string s;
		getline(cin,s);
		if(s[0]=='A'){
			if(s[2]=='L') dq.push_front(tmp);
			if(s[2]=='R') dq.push_back(tmp);
			tmp++;
		}
		if(s[0]=='D'){
			if(s[2]=='L'){
				int x=s[4]-'0';
				for(int j=1;j<=x;j++) if(!dq.empty()) dq.pop_front();
			}
			if(s[2]=='R'){
				int x=s[4]-'0';
				for(int j=1;j<=x;j++) if(!dq.empty()) dq.pop_back();
			}		
		}
	}
	int idx=dq.size();
	for(int i=1;i<=idx;i++){
		cout<<dq.front()<<endl;
		dq.pop_front();
	}
}