#include <bits/stdc++.h>

using namespace std;
multiset<int> min_heap;
vector<int>v;

void add(int x){
    min_heap.insert(x);
    v.push_back(x);
}
void del(int x){
    min_heap.erase(v[x]);
}

int main()
{
    ifstream f("heapuri.in");
    ofstream g("heapuri.out");
    int n;
    f>>n;
    while(n--)
    {
        int c,x;
        f>>c;
        if(c==1)    //adaugam x
        {
            f>>x;
            add(x);
        }
        else if(c==2)   //stergem x
        {
            f>>x;
            del(x-1);
        }
        else if(c==3)
            g<<*min_heap.begin()<<endl;

    }
    return 0;
}