#include<bits/stdc++.h>
using namespace std;
int n,c,s,t;int a[200005],b[1005];
int findd(){
	int big=-10;
	for(int i=1;i<=s;i++){
		//cout<<a[i]<<" ";
		big=max(big,a[i]);
	}//cout<<endl;
	return big;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>c;
		if(c==0){
			s+=1;cin>>a[s];
		}if(c==1&&s!=0){
			a[s]=0;s-=1;
		}if(c==2){
			t+=1;b[t]=findd();
			if(s==0) b[t]=0;
			//cout<<findd()<<endl;
		}
	}for(int i=1;i<=t;i++){
		cout<<b[i]<<endl;
	}
	return 0;
}