#include <bits/stdc++.h>

using namespace std;

ifstream f("heapuri.in");
ofstream g("heapuri.out");
vector<int> v;
set<int> S;
int op,tip,val,poz;
int main()
{
    f>>op;
    for(int i=1;i<=op;i++)
    {
        f>>tip;
        if(tip==1)
        {
            f>>val;
            v.push_back(val);
            S.insert(val);
        }
        else if(tip==2)
        {
            f>>poz;
            S.erase(v[poz-1]);
        }
        else
            g<<*S.begin()<<'\n';
    }
    return 0;
}