#include <bits/stdc++.h>
using namespace std;
const int MAX_N=1e4+10,INF=1e9;

int N;
char C[MAX_N];
int id[MAX_N],S[MAX_N],P[MAX_N];

void solve(){
    map<int,pair<int,int>> m;
    m[0]={INF,-1};
    for (int i=0;i<N;++i){
        if (C[i]=='W'){
            for (auto &p:m){
                if (p.second.second==-1){
                    int use=min(S[i],p.second.first-p.first+1);
                    p.second.second=id[i];
                    if (use<p.second.first-p.first+1){
                        m[p.first+use]={p.second.first,-1};
                        p.second.first=p.first+use-1;
                    }
                    S[i]-=use;
                    if (!S[i]) break;
                }
            }
        } else if (C[i]=='D'){
            for (auto &p:m){
                if (p.second.second==id[i]){
                    p.second.second=-1;
                }
            }
        } else {
            int now=0;
            for (auto p:m){
                if (P[i]<=p.second.first){
                    cout << p.second.second << '\n';
                    break;
                }
            }
        }
    }
    cout << '\n';
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    while(cin >> N,N){
        for (int i=0;i<N;++i){
            cin >> C[i];
            if (C[i]=='W') cin >> id[i] >> S[i];
            if (C[i]=='D') cin >> id[i];
            if (C[i]=='R') cin >> P[i];
        }
        solve();
    }
}
