#include<stdio.h>
int a[100000001]={0}; 
int main(){
    int x=0;
    int p=0;
    int n=0;
    scanf("%d",&n);
    int b[n]={0};
    for(int i=0;i<n;i++){
        int m=0;
        scanf("%d",&m);
        if(m==0){
            int q=0;
            scanf("%d",&q);
            a[p]=q;
            p++;    
            if(b[x]<q&&x==0){
                b[x]=q;
                x++;    
            }if(b[x-1]<q&&x!=0){
                b[x]=q;
                x++;    
            }
        }
        if(m==1){
            if(b[x-1]==a[p-1]){
                x--;
            }
                a[p]=0;
                p--;        
        }
        if(m==2){
            printf("%d\n",b[x-1]);
        }
    }
}