#include<bits/stdc++.h>
using namespace std;

int main(){
    vector<int> a;
    int q;
    cin>>q;
    for(int i=0;i<q;i++){
        int b;
        cin>>b;
        if(b==0){
            int c;
            cin>>c;
            a.push_back(c);
        }else if(b==1){
            int d;
            cin>>d;
            cout<<a[d]<<endl;
        }else{
            a.pop_back();
        }
    }
    return 0;
}

