爆零！求调！！！哼，哼，哼啊啊啊啊啊啊！

#include<bits/stdc++.h>
using namespace std;
int n,t;
std::stack<int>souxun;
std::stack<int>cunchu;
void chongzai(){
	for(;!souxun.empty();){
		cunchu.push(souxun.top());
		souxun.pop();
	}
}
int find_max(){
	int a=1;
	for(;!cunchu.empty();){
		if(cunchu.top()>=a)a=cunchu.top();
		souxun.push(cunchu.top());
		cunchu.pop();
	}
	chongzai();
	return a;
}
int main(){
	cin>>n;
	while(n--){
		cin>>t;
		if(t==1){
			if(!cunchu.empty())cunchu.pop();
		}
		if(t==2){
			if(cunchu.empty()){
				cout<<"0";
			}else cout<<find_max();
		}
		if(t==0){
			cin>>t;
			cunchu.push(t);
		}
	}
	return 0;
}