#include <fstream>
#include <vector>
using namespace std;
struct element
{
    int poz,valoare;
    bool sters;
};
vector <element> v;
int main()
{
    ifstream fin("heapuri.in");
    ofstream fout("heapuri.out");
    int n;
    fin>>n;
    int op, pozitie=0, val;
    element x;
    for(int i=1;i<=n;i++)
    {
       fin>>op;
       if(op==1)
       {
          fin>>val;
          pozitie++;
          x.valoare=val;
          x.poz=pozitie;
          x.sters=0;
          v.push_back(x);
       }
       else if(op==2)
       {
           int p;
           fin>>p;
           for(int j=0;j<v.size();j++)
           {
               if(v[j].poz==p)
               {
                   v[j].sters=1;
               }
           }
       }
       else
       {
           int minim=1000000009;
           for(int j=0;j<v.size();j++)
           {
               if(v[j].sters==0 && v[j].valoare<minim)
               {
                    minim=v[j].valoare;
               }
           }
           fout<<minim<<'\n';
       }
    }
    return 0;
}