#include <iostream.h>
const int max=100000;
using namespace std;

int main()
{
int Stack[max];
long Value[max];
long n;
long m;
char c;
int t;
char k;
cin>>n;
while (n > 0)
  {
    cin>>c>>c;
    if (c == 'U')
      {
         cin>>k>>k;
        m++;
        cin>>Stack[m]>>Value[m];
      }
    else
      {
        cin>>k;
        cin>>t;
        for (long i = m; i>=1; i--)
          if (Stack[i] == t)
            {
              Stack[i] = 0;
              cout<<Value[i]<<endl;
              break;
            }
      }
    n--;
  }
return 0;
}

Edited by author 19.07.2005 17:01