#include <iostream>
#include <fstream>
#include <set>
#define HM 200010
using namespace std;
fstream fin("heapuri.in",ios::in),fout("heapuri.out",ios::out);
multiset <int> multi;
int how[HM],hn=0;
int main()
{
    int n,i,t,x;
    multiset <int> :: iterator it;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>t;
        if(t==1)
        {
            fin>>x;
            hn++;
            how[hn]=x;
            multi.insert(x);
        }
        if(t==2)
        {
            fin>>x;
            multi.erase(multi.find(how[x]));
        }
        if(t==3)
        {
            it=multi.begin();
            fout<<*it<<"\n";
        }
    }
    return 0;
}