#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main(){
    set <int> set1;
    int x, nr_alegeri, index,alegere, v[200000], poz = 0;
    f >> nr_alegeri;
    index=1;
    while(index <= nr_alegeri)
    {
        f >> alegere;
        if(alegere == 1){
            f>>x;
            set1.insert(x);
            poz++;
            v[poz] = x;
        }
        if(alegere == 2){
            f>>x;
            set1.erase(v[x]);
        }
        if (alegere==3)
            g << *set1.begin() << '\n';
    index++;
    }
    return 0;
}