#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
int n,x,vec[200001],t,b;
int main()
{
    fin>>n;
    set <int> my_set;
    for(int i=0;i<n;i++)
    {
        fin>>b;
        if(b==1)
            fin>>x,my_set.insert(x),vec[t++]=x;
        if(b==2)
            fin>>x,my_set.erase(vec[x-1]);
        if(b==3)
        {

            fout<<*my_set.begin()<<endl;
        }
    }
    return 0;
}