#include<cstdio>
#include<set>
using namespace std;
int n,x,i,k,tip,v[200001];
set<int>a;

void adauga()
{
    scanf("%d",&x);
    k++;v[k]=x;
    a.insert(x);
}

void sterge()
{
    scanf("%d",&x);
    a.erase(v[x]);
}

void minim()
{
    x=*a.begin();
    printf("%d\n",x);
}

int main()
{
    freopen("heapuri.in", "r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&tip);
        if(tip==1)adauga();
        else if(tip==2)sterge();
        else minim();
    }




    return 0;
}