#include <fstream>

#include <vector>

#include <set>

#include <map>

#define intt long long

using namespace std;

ifstream f("heapuri.in");

ofstream g("heapuri.out");

map <intt, intt >  fr;

intt n,x, q, el=1;

intt v[200005];

map <intt, intt> :: iterator k;

map <intt, intt> :: iterator minim;

int main()

{

    f >> n;

    for(intt i = 1; i <= n; ++i)

    {

        f >> q;

        if(q == 1)

        {

            f >> x;

            fr[x] = 1;

            v[el++]=x;

        }

        else if(q == 2)

        {

            f >> x;

            fr.erase(v[x]);

        }

        else if(q == 3)

        {

            g << fr.begin() -> first << '\n';

        }

    }

    g.close();

    return 0;

}