#include <fstream>
#include <set>
#include<vector>
#include<algorithm>
#define Dim 100001
using namespace std;
ifstream f("heapuri.in");
ofstream g("heapuri.out");
int main()
{
    int n,cod,k=0,x;
    multiset <int> myset;
    vector<int> v(Dim);
    f>>n;
    for(int i=1; i<=n; i++)
    {
            f>>cod;
            if(cod==1)
            {
                      k++;
                      f>>v[k];
                      myset.insert(v[k]);
            }
            else if(cod==2)
            {
                 f>>x;
                 myset.erase(v[x]);
            }
            else g<<*myset.begin()<<endl;
    }
    return 0;
    
    
}