#include <iostream>
#include <fstream>
#include <vector>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
set <int> qmap;
int main()
{
    int n;
    f>>n;
    vector <int> v;
    for(int i=0;i<n;i++)
    {
        int a,b;
        f>>a;
        if(a==1)
        {
            f>>b;
            qmap.insert(b);
            v.push_back(b);
        }
        else if(a==2)
        {
            f>>b;
            int it=v[b-1];
            qmap.erase(it);
        }
        else if(a==3)
        {
            int p=*qmap.begin();
            g<<p<<"\n";
        }
    }
}