#include<cstdio>
#include<set>
using namespace std;
int n,x,i,k,tip,v[200001];
set<int>a;
 
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)scanf("%d",&x),k++,v[k]=x,a.insert(x);
        else if(tip==2)scanf("%d",&x),a.erase(v[x]);
        else printf("%d\n",*a.begin());
    }
    return 0;
}