#include <bits/stdc++.h>
using namespace std;
set<pair<int,int> >v;
int main()
{
    int op;
    set<pair<int,int> >::iterator it;
    while(cin>>op&&op)
    {
        if(op==1)
        {
            int p,k;
            cin>>k>>p;
            v.insert(make_pair(p,k));
        }
        else if(op==2)
        {
            if(v.empty())
            {
                printf("0\n");
            }
            else
            {
                it=v.end();
                it--;
                printf("%d\n",it->second);
                v.erase(it);
            }
        }
        else
        {
            if(v.empty())
            {
                printf("0\n");
            }
            else
            {
                it=v.begin();
                printf("%d\n",it->second);
                v.erase(it);
            }
        }
    }
    return 0;
}