#include <fstream>
#include <set>
using namespace std;
ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
multiset<int>s;
int n,c,x,p,poz[200002];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>c;
        if(c==1){
            cin>>x;
            poz[++p]=x;
            s.insert(x);
        }else if(c==2){
            cin>>x;
            s.erase(s.find(poz[x]));
        }else
            cout<<*s.begin()<<'\n';
    }
    return 0;
}