#include<bits/stdc++.h>
#define int long long
using namespace std;
int maxx[1000005];
signed main(){
	deque<int>q;int n,m,l,i=0,cz=0;
	cin>>n;
	while(n--){
		cin>>m;
		if(m==0){
			cin>>l;
			maxx[++cz]=l;
			q.push_back(l);
		}else if(m==1){
			if(q.size()!=0){
				int sc=q.back();
				q.pop_back();
				while(maxx[++i]!=sc) ;
				maxx[i]=0;
			}
		}else if(m==2){
			sort(maxx,maxx+cz+1);
			cout<<maxx[cz]<<"\n"; 
		}
	}
    return 0;
}