cin >> s;
for(int i = 1 ; i <= s ; i++){
    cin >> a >> b;
    if (a == "A") {
        if (b == "L") {
            que.push_front(++cnt);
        } else {
            que.push_back(++cnt);
        }
    } else {
        cin >> k;
        for (int j = 1; j <= k; j++) {
            if (b == "L") {
                que.pop_front();
            } else {
                que.pop_back();
            }
        }
    }
}
while (!que.empty()) {
    cout << que.front() << endl;
    que.pop_front();
}