#include <fstream>
#include <set>
#define NMAX 200001
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
multiset<int>s;
long long n,i,tip,x;
long long nrint,intrat[NMAX];
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>tip;
        if(tip==1)
        {
            f>>x;
            s.insert(x);
            intrat[++nrint]=x;
        }
        else
        if(tip==2)
        {
            f>>x;
            s.erase(intrat[x]);
        }
        else
            g<<*s.begin()<<'\n';
    }
    f.close();
    g.close();
    return 0;
}