#include <fstream>
#include <map>
using namespace std;
int n, c, x, ct;
multimap<int, int> mm;
multimap<int, bool>::iterator it;
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, mm.insert(pair<int, bool>(x, false)), v[++ct]=x;
        if(c==2) f>>x, mm.erase(v[x]);
        if(c==3) g<<(*mm.begin()).first<<"\n";
    }
    return 0;
}