#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10; 
char c[N];
int tot,n;
int main(){
    freopen("type.in","r",stdin);
    freopen("type.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        char ch[2],cc[2];
        int x = 0;
        scanf("%s",ch);
        if(ch[0] == 'T'){
            scanf("%s",cc);
            c[++tot] = cc[0];
        }
        else if(ch[0] == 'Q'){
            scanf("%d",&x);
            printf("%c\n",c[x]);
        }
        else{
            scanf("%d",&x);
            tot -= x;
        }
    }
    
    return 0;
    
}