#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

typedef long long lli;
typedef pair<int,lli> P;

const lli INF = (1LL<<49);

int main(){
  int n;
  while(cin >> n && n){
    int a;
    lli b,cnt;
    char c;
    vector<P> v;
    v.push_back(P(-1,INF));
    for(int i=0;i<n;i++){
      cin >> c;
      if(c == 'W'){
	cin >> a >> b;
	for(int j=0;j<v.size();j++){
	  if(v[j].first == -1){
	    if(b >= v[j].second){
	      v[j].first = a;
	      b -= v[j].second;
	      if(b == 0) break;
	    } else {
	      v.insert(v.begin()+j,P(a,b));
	      v[j+1].second -= b;
	      break;
	    }
	  }
	}
      } else if(c == 'D'){
	cin >> a;
	for(int j=0;j<v.size();j++) if(v[j].first == a) v[j].first = -1;
      } else if(c == 'R'){
	//for(int j=0;j<v.size();j++) cout << v[j].first << ' ' << v[j].second << endl;
	cin >> b;
	cnt = 0;
	for(int j=0;j<v.size();j++){
	  cnt += v[j].second;
	  if(cnt > b){
	    cout << v[j].first << endl;
	    break;
	  }
	}
      }
    }
    cout << endl;
  }
}