#include <cstdio>
#include <cstdlib>
#include <deque>
using namespace std;
const int S = 10;
int s, n, r;
deque<int> q;
char c[S], t;
int main() {
    freopen("cline.in", "r", stdin);
    freopen("cline.out", "w", stdout);
    scanf("%d\n", &s);
    for(int i=0; i<s; i++) {
        fgets(c, S, stdin);
        if(c[0] == 'A') {
            n++;
            if(c[2] == 'L')
                q.push_front(n);
            else if(c[2] == 'R')
                q.push_back(n);
        } else if(c[0] == 'D') {
            sscanf(c, "D %c %d", &t, &r);
            if(c[2] == 'L')
                for(int j=0; j<r && !q.empty(); j++)
                    q.pop_front();
            else if(c[2] == 'R')
                for(int j=0; j<r && !q.empty(); j++)
                    q.pop_back();
        }
    }
    for(int i=0; i<q.size(); i++)
        printf("%d\n", q.at(i));
    return 0;
}