#include <bits/stdc++.h>
using namespace std;
ifstream in("heapuri.in");
ofstream out("heapuri.out");
map<long long,long long>mp;
int n,nr,v[200005],z=1;
int main()
{

    in>>n;
    int c;
    for(int i=1;i<=n;i++)
    {
        in>>c;
        if(c==1)
        {
            in>>nr;
            mp[nr]=1;
            v[z++]=nr;
        }
        if(c==2)
        {
           in>>nr;
           mp.erase(v[nr]);
        }
        if(c==3)
        {
            out<<mp.begin()->first<<'\n';
        }
    }




    return 0;
}