#include <fstream>
#include <set>
#define DIM 200011
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int n;
int v[DIM];

multiset<int> S;
multiset<int>::iterator it;

int main(void){
    register int i,j,x,t;

    f>>n;
    for(i=1;i<=n;i++){
        f>>t;
        if(t==1){
            f>>x;
            S.insert(x);
            v[++v[0]]=x;
            continue;
        }
        if(t==2)
            f>>x,S.erase(v[x]);
        else{
            it=S.begin();
            g<<*it<<"\n";
        }
    }

    f.close();
    g.close();
    return 0;
}