#include<stdio.h>
#define SS 100000000
int F[SS],R[SS];
int main()
{
  int i,j,t=0,n,y,x;
  char ch;
  
  while(1){
    scanf("%d",&n);
    if(n==0)break;
    for(i=0;i<SS;i++){
      F[i]=-1;
    }
    
    for(i=0;i<n*2;i++){
      scanf("%c",&ch);
      if(ch=='W'){
        scanf("%d%d",&x,&y);
        for(j=0;y!=0;j++){
          if(F[j]==-1){
            F[j]=x;
	    y--;
	  }
	}
      }
      if(ch== 'D'){
        scanf("%d",&x);
        for(j=0;j<SS;j++){
          if(F[j]==x){
	    F[j]= -1;
	  }
	}
      }
      if(ch=='R'){
        scanf("%d",&x);
        R[t]=F[x-1];
        t++;
      }
    }
    for(i=0;i<t;i++){
      printf("%d\n",R[i]);
    }
    printf("\n");
    t=0;
  
  }
  return 0;
}