#include<iostream> #include<cstdio> using namespace std; int n,now=1,t=100002,w=100001,q[200010]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ char ch[2],dir[2]; scanf("%s",ch); if(ch[0]=='A'){ scanf("%s",dir); if(dir[0]=='L')q[--t]=now++; else q[++w]=now++; } else{ scanf("%s",dir); int x;scanf("%d",&x); if(dir[0]=='L')t+=x; else w-=x; } } for(int i=t;i<=w;i++) printf("%d\n",q[i]); return 0; }