#include <bits/stdc++.h>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
vector <int> v,k;
int n,a,x;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
     { f>>a;
       if(a==1)
       {f>>x;
        v.push_back(x);
        k.push_back(x);
       }
       else
        if(a==3)
       {
            make_heap(v.begin(),v.end());
            g<<min(v[v.size()-1],v[v.size()-2])<<'\n';
       }
       else
        if(a==2)
       {
           f>>x;
           for(int j=0;j<v.size();j++)
            if(k[x-1]==v[j])
              v.erase(v.begin()+j),j=v.size()+1;
       }
     }
    return 0;
}