#include<bits/stdc++.h>
using namespace std; 
int main() {
    long long a[200005],ma=LONG_MIN;
    int y=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    	long long x;
    	cin>>x;
    	if(x==0){
    		long long c;
    		cin>>c;
    		y++;
    		a[y]=c;
    		if(c>ma){
    			ma=c;
			}
		}else if(x==1){
			if(a[y]==ma){
				ma=INT_MIN;
				for(int i=1;i<=y-1;i++){
					if(a[i]>ma){
						ma=a[i];
					}
				}
			}
			y--;
		}else if(x==2){
			if(y==0){
				cout<<0<<"\n";
				continue;
			}
			cout<<ma<<"\n";
		}
	}
    return 0;
}