#include <iostream>
#include <fstream>
#include <map>
#define NMAX 200001

using namespace std;

ifstream fin("heapuri.in");
ofstream fout("heapuri.out");

int m;

map <int, int> mp;
map <int,int>::iterator it;

int key[100001];

int main()
{
    fin >> m;
    int k = 1;
    while (m--)
    {
        int p;
        fin >> p;
        if (p == 1)
        {
            int x;
            fin >> x;
            mp[x] = k;
            key[k] = x;
            k++;
        }
        else if (p == 2)
        {
            int x;
            fin >> x;
            mp.erase(key[x]);
            //k--;
        }
        else
        {
            it = mp.begin();
            fout << it->first << "\n";
        }
    }
    return 0;
}