#include<iostream>
#include<vector>
#define long long int
using namespace std;
int main()
{
  int m,n,q,i;
  vector<int>vec;
  
  cin>>q;
  while(q--){
    cin>>m;
    if(m==0){
      cin>>n;
      vec.push_back(n);
    }
    else if(m==2){
      vec.pop_back();
    }
    else if(m==1){
        cin>>n;
      cout<<vec[n]<<endl;
    }
  }

  return 0;
}
