#include <stdio.h>
#include <set>

using namespace std;

multiset <long> a;
int main()
{
    long nr=0,n,i,op,val,b[200000];
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%ld",&n);
    for(i=1; i<=n; i++) {
        scanf("%ld", &op);
            if(op==1) {
            scanf("%ld",&val);
            a.insert(val);
            nr++;
            b[nr]=val;
        }
        else if(op==2) {
            scanf("%ld",&val);
            a.erase(b[val]);
            nr--;
        }
        else printf("%ld\n",*a.begin());
    }
    return 0;
}