#include <bits/stdc++.h>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
long long nn,a,b,i,j;
map<long long,long long>m;
long long v[200005];
int main()
{
    fin>>nn;j=1;
    for(i=0;i<nn;i++)
    {
        fin>>a;
        if(a==1) {
            fin>>b;
             m[b]=1;
            v[j]=b;j++;


        }
        else if(a==2) {
            fin>>b;
            m.erase(v[b]);








        }
        else if(a==3) {
        fout<<m.begin()->first<<'\n';

        }
    }
    return 0;
}