#include<cstdio>
#include<set>
using namespace std;
multiset<int> v;
multiset<int>::iterator it;
int vec[200001];
int main ()
{freopen ("heapuri.in","r",stdin);
freopen ("heapuri.out","w",stdout);
int n,i,a,b,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
    {scanf("%d",&a);
    if(a==3)
        {it=v.begin();
        printf("%d\n",*it);
        }
    else
        {scanf("%d",&b);
        if(a==1)
            {k++;
            vec[k]=b;
            v.insert(b);
            }
        else
            {it=v.find(vec[b]);
            v.erase(it);
            }
        }
    }
return 0;
}