#include <fstream>
#include <set>
using namespace std;
int n, c, x, ct;
multiset<int> heap;
int v[2000001];
int main(){
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    f>>n;
    while(n-->0){
        f>>c;
        if(c==1) f>>x, heap.insert(x), v[++ct]=x;
        if(c==2) f>>x, heap.erase(v[x]);
        if(c==3) g<<*heap.begin()<<"\n";
    }
    return 0;
}