#include<bits/stdc++.h>
using namespace std;
int st[200005];
int n,top=-1;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int a,x;
		cin>>a;
		if(a==0){
			cin>>x;
			st[++top]=x;
		}else if(a==1){
			top--;
		}else if(a==2){
			int max=0;
			for(int j=0;j<=top;j++){
				if(max<=st[j]){
					max=st[j];
				}
			}
			cout<<max<<endl;
		}
	}
	return 0;
}