#include<bits/stdc++.h>
using namespace std;
ifstream i("heapuri.in");
ofstream o("heapuri.out");
set<int> h;
int n,k,x,p,v[200005];
int main()
{
    i>>n;
    while(n--) {
        i>>x;
        if(x==1)
            i>>k,v[++p]=k,h.insert(k);
        if(x==3)
            o<<*h.begin()<<'\n';
        if(x==2)
            i>>k,h.erase(v[k]);
    }
    return 0;
}