#include<set>
#include<algorithm>
#include<cstdio>
using namespace std;
struct comp{
    bool operator()(long i,long j){
        return i<j;
    }
};
multiset<long,comp>heap;
//multiset<long>heap;
long N,pos[200005]={0};
//1:insert  2:delete  3:min
int main(){
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    long t,k=0,x;
    scanf("%d",&N);
    for(long i=1;i<=N;i++){
        scanf("%ld",&t);
        if(t==1){
             scanf("%ld",&x);
             heap.insert(x);
             pos[++k]=x;
        }
        if(t==2){
             scanf("%ld",&x);
             heap.erase(pos[x]);
        }
        if(t==3){
           printf("%ld\n",*heap.upper_bound(0));
        }
    }
return 0;}