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

#define pb push_back

using namespace std;

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

int n;
multiset<int> mset;
multiset<int>::iterator it;
vector<int> vec;
int main()
{
    f>>n;
    for(int t,i=1;i<=n;i++)
    {
        f>>t;
        if(t==1)
        {
            int v;
            f>>v;
            mset.insert(v);
            vec.pb(v);
        }
        else if(t==2)
        {
            int p;
            f>>p;
            mset.erase(mset.find(vec[p-1]));
        }
        else if(t==3)
        {
            it=mset.begin();
            g<<*it<<"\n";
        }
    }
    return 0;
}