#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
#include <string.h>
using namespace std;
stack <int> s;
int n,a,x,res;
int main() {
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a);
if(a==1){
scanf("%d",&x);
s.push(min(x,s.top()));
}
else if(a==2){
s.pop();
}
else {
printf("%d\n",s.top());
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxzdHJpbmcuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKc3RhY2sgPGludD4gczsKaW50IG4sYSx4LHJlczsKaW50IG1haW4oKSB7CnNjYW5mKCIlZCIsJm4pOwpmb3IoaW50IGk9MDtpPG47aSsrKXsKCXNjYW5mKCIlZCIsJmEpOwoJaWYoYT09MSl7CgkJc2NhbmYoIiVkIiwmeCk7CgkJcy5wdXNoKG1pbih4LHMudG9wKCkpKTsKCX0KZWxzZQlpZihhPT0yKXsKCQlzLnBvcCgpOwoJfQplbHNlCXsKCQlwcmludGYoIiVkXG4iLHMudG9wKCkpOwoJfQp9Cn0=