#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
long int b[600000];

int main(){
    int i,n,op,k,min=10005,j,l,a;
    cin >>n;
    j=0;
    for(i=1;i<=n;i++){
        cin >>op;
        if(op==0) {j++; cin >> b[j]; if (b[j]<min) {min=b[j]; l=j;} ;}
        if(op==1) {if(j==l){ min=10005; for(a=1; a<j; a++){if(b[a]<min){min=b[a]; l=a;}} } j--;}
        if(op==2) {cout << b[j] << ' ';}
        if(op==3) {cout << min << ' ';}
    }
    return 0;
}