#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
struct elem
{
    long long nr;
    int ind;
}x;
vector < elem > v;
short op;
int n;
long long mn;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>op;
        if(op==1)
        {
            f>>x.nr;
            x.ind=i;
            v.push_back(x);
        }
        else if (op==2)
        {
            f>>x.ind;
            int l=v.size();
            int k;
            for(k=0; k<l; k++)
                if(v.at(k).ind==x.ind)
                    break;
            if(k==l) v.pop_back();
            else v.erase(v.begin()+k);
        }
        else if (op==3)
        {
            int l=v.size();
            mn=v.at(0).nr;
            for(int k=1; k<l; k++)
                if(v.at(k).nr<mn) mn=v.at(k).nr;
            g<<mn<<'\n';
        }
    }
    return 0;
}