#include <iostream>
#include<vector>
using namespace std;
int main() {
int q,t1,t2;
vector<int> v;
scanf("%d",&q);
while(q--){
if(cin >> t1>>t2){
if(t1==0)
{
v.push_back(t2);
}
else if(t1==1)
{
cout << v[t2] <<"\n";
}
}
else if(cin >> t1){
if(t1==2)
v.pop_back();
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTx2ZWN0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBxLHQxLHQyOwoJdmVjdG9yPGludD4gdjsKCXNjYW5mKCIlZCIsJnEpOwoJd2hpbGUocS0tKXsKCQlpZihjaW4gPj4gdDE+PnQyKXsKCQkJaWYodDE9PTApCgkJCXsKCQkJCXYucHVzaF9iYWNrKHQyKTsKCQkJfQoJCQllbHNlIGlmKHQxPT0xKQoJCQl7CgkJCQljb3V0IDw8IHZbdDJdIDw8IlxuIjsKCQkJfQoJCX0KCQllbHNlIGlmKGNpbiA+PiB0MSl7CgkJCWlmKHQxPT0yKQoJCQl2LnBvcF9iYWNrKCk7CgkJfQoJCQoJfQoJcmV0dXJuIDA7Cn0K