#include <stdio.h>
#include <stdlib.h>
#define sz(a) sizeof(a)
typedef struct rec{
    int t;
    char* p;
}rec;
int p=0,k=0;
rec q[100000];
void push(rec r){ q[k++]=r; }
int pop(){
    printf("%s ",q[p].p);
    return q[p++].t;
}
int main()
{
    int n;
    scanf("%d",&n);

    char c;
    int t;
    for(int i=0;i<n;i++){
        scanf("%c",&c);
        if(c=='a'){
            char* p=(char*)malloc(sz(char)*16);
            rec r;
            scanf("%d",&t);
            scanf("%s",p);
            r.t=t;
            r.p=p;
            push(r);
        }
        else if(c=='r'){
            scanf("%d",&t);
            printf("%d\n",t-pop());
        }
        else{ i--; continue; }
    }

}