#include <fstream>
#include <algorithm>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int n,x[200001],k,a,b;
set<int> h;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++){
        f>>a;
        if(a==3)
            g<<*h.begin()<<"\n";
        if(a==1){
            f>>x[++k];
            h.insert(x[k]);}
        else
        if(a==2){
            f>>b;
            h.erase(x[b]);}
    }
    return 0;
}