#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");

set <int> s;
int n,op,x,pozitie,poz[200001],k;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>op;
        if(op==1)
        {
            f>>x;
            poz[++k]=x;
            s.insert(x);
        }
        if(op==2)
        {
            f>>pozitie;
            s.erase(poz[pozitie]);
        }
        if(op==3)
            g<<*s.begin()<<'\n';
    }
    return 0;
}