#include <bits/stdc++.h>

using namespace std;
ifstream f ("heapuri.in");
ofstream g ("heapuri.out");
set<int> coada;
int n,x,op;
int poz[100002];
int main()
{
    f>>n;
    int t=0;
    for(int i=1;i<=n;++i){
        f>>op;
        if(op==1){
            f>>x;
            t++;
            poz[t]=x;
            coada.insert(x);
        } else if(op==2) {
            f>>x;
            coada.erase(poz[x]);
        } else {
            g<<*coada.begin()<<"\n";
        }
    }
    return 0;
}