#include<bits/stdc++.h>
#include<stack>
using namespace std;
int main() {
	stack<unsigned long long> s;
	unsigned long long n,x,m=0;
    string a;
    cin >> n;
    for(long long i=1;i<=n;i++){
        cin>>a;
        if(a=="0"){
            cin>>x;
            s.push(x);
            m=max(m,x);
        } 
		if(a=="1"){
            if(!s.empty())
                s.pop();
        }
        if(a=="2"){
            if(!s.empty())
            	cout<<m<<endl;
            else
            	cout<<0<<endl;
		}
    }
}