#include <iostream>
#include <fstream>
#include <vector>
#include <climits>

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int N,mini=INT_MAX;
vector<int>elem(1000000);

void vizsgal(){
    mini=INT_MAX;
    for(int i=0;i<elem.size();i++){
        if(elem[i]<mini && elem[i]!=-1) mini=elem[i];
    }
}

int main()
{
    fin>>N;
    while(N--){
        int c,sz;
        fin>>c;
        if(c<3) fin>>sz;
        if(c==1){
            if(sz<mini) mini=sz;
            elem.push_back(sz);
        }
        else if(c==2){
            if(elem[sz-1]==mini) vizsgal();
            elem[sz-1]=-1;
        }
        else fout<<mini<<endl;
    }
    return 0;
}