#include<set>
#include<stdio.h>
using namespace std;
int N,K,x,y;
int l[100000];
set<int> V;
int main()
{
freopen("heapuri.in","r",stdin);
freopen("heapuri.out","w",stdout);
scanf("%d",&N);
    for(int i=1;i<=N;++i)
    {
    scanf("%d",&x);
    if(x==1)
    {

    scanf("%d",&y);
    l[++K]=y;
    V.insert(y);
    }
    if(x==2)
    {
    scanf("%d",&y);
    V.erase(l[y]);
    }
    if(x==3)
    printf("%d\n",*V.begin());
    }
}