#include <fstream>
#include <vector>
#include <set>

using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
vector<int> poz;
multiset<int> s;

int main()
{
    int q,tip,x;
    cin>>q;
    while(q--)
    {
        cin>>tip;
        if(tip==1)
        {
            cin>>x;
            s.insert(x);
            poz.push_back(x);
        }
        if(tip==2)
        {
            cin>>x;
            s.erase(s.find(poz[x-1]));
        }
        if(tip==3)
           cout<<*s.begin();
    }
    return 0;
}