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

int main(){
    int q,x,n;
    cin>>n;
    vector<int>a;
    for(int i=0;i<n;i++){
        cin>>q;
        if(q==0){
            cin>>x;
            a.push_back(x);
        }
        else if(q==1){
            if(a.size()>0){
            cin>>x;
            cout<<a[x]<<endl;
            }
        }
        else if(q==2){
            a.pop_back();
        }
    }
    return 0;
}
