#include <iostream>
#include <vector>

using namespace std;
int main(void){
    vector<int> a;
    int i,o,x,q;
    
    cin>>q;
    for(i=0;i<q;i++){
        cin>>o;
        if(o==0){
            cin>>x;
            a.push_back(x);
        }
        else if(o==1){
            cin>>x;
            cout<<a[x]<<endl;
        }
        else{
            a.pop_back();
        }
    }
    
    return 0;
}

