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

int main(void){
    vector<int> v;
    int q;
    cin >> q;
    for(int i=0; i<q; i++){
        int num, x;
        cin >> num;
        if(num==0){
            cin >> x;
            v.push_back(x);
        }
        else if(num==1){
            cin >> x;
            cout << v.at(x) << "\n";
        }
        else{
            v.pop_back();
        }
    }
    
    
    return 0;
}

