#include <bits/stdc++.h>
using namespace std;
deque<int> que;
int k,s,num=1;
char n,f;
int main() {
	cin>>s;
	for(int i=1; i<=s; i++) {
		cin>>n;
		if(n=='A') {
			cin>>f;
			if(f=='L') {
				que.push_front(num);
				num++;
			} else {
				que.push_back(num);
				num++;
			}
		} else {
			cin>>f>>k;
			if(f=='L') {
				for(int j=1; j<=k; j++) {
					que.pop_front();
				}
			}
			else{
				for(int j=1; j<=k; j++) {
					que.pop_back();
				}
			}

		}
	}
while(que.size()!=0){
	cout<<que.front()<<endl;
	que.pop_front();
}
}