#include <fstream>
#include <set>
#define NMAX 200005

using namespace std;

ifstream cin("heapuri.in");
ofstream cout("heapuri.out");

int v[NMAX];

multiset <int> A;

int main()
{
    int n,i,nr,k=0,tip;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>tip;
        if(tip<3)
            cin>>nr;
        if(tip==1){
            A.insert(nr);
            v[++k]=nr;
        }
        else if(tip==2)
            A.erase(A.find(v[nr]));
        else
        {
            multiset<int>::iterator it=A.begin();
            cout<<*it<<'\n';
        }

    }
    return 0;
}