#include <cstdio>
#include <cstdlib>
#include <deque>
#include <algorithm>
#include <cstring>
#include <cctype>
using namespace std;
deque<int> q;
int main()
{
	freopen("cline.in","r",stdin);
	freopen("cline.out","w",stdout);
	int S;  char a,b; scanf("%d\n",&S);   int top=0;  int pos;
	for(int i=1;i<=S;i++)
	{
		scanf("%c",&a);   while(a<'A' || a>'Z') 
			scanf("%c",&a);  
		scanf("%c",&b);   while(b<'A' || b>'Z') 
			scanf("%c",&b);  
		if(a=='A' && b=='L') {q.push_front(++top); continue;} 
		if(a=='A' && b=='R') {q.push_back(++top); continue;}
		if(a=='D')
		{
			scanf("%d\n",&pos);
			if(b=='R') {for(int i=1;i<=pos;i++) q.pop_back(); continue;}
			if(b=='L') {for(int i=1;i<=pos;i++) q.pop_front(); continue;}
		}
	}
	while(!q.empty())
	{
		printf("%d\n",q.front()); q.pop_front();
	}
	return 0;
}