#include <cstdio>
#include <deque>
using namespace std;
deque <int> cow;
int s,qty,cnt;
char type,dir;
int main(){
	scanf("%d",&s);
	for(int i = 1;i <= s;i++){
		scanf("%c%c",&type,&dir);
		if(type == 'A'){
			if(dir == 'L') cow.push_front(++cnt);
			else cow.push_back(++cnt);
		}
		else{
			scanf("%d",&qty);
			while(qty--){
				if(dir == 'L') cow.pop_front();
				else cow.pop_back();
			}
		}
	}
	while(!cow.empty()){
		printf("%d\n",cow.front());
		cow.pop_front();
	}
	return 0;
}