#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream fin("heapuri.in");
ofstream fout("heapuri.out");
#define MAX 200010
#define cout fout
multiset <int> S;
int a[MAX];
int dr;
int main()
{
    int n, i, t, x;
    fin >> n;
    for(i = 1 ; i <= n ; i++)
    {
        fin >> t;
        if(t == 1)
        {
            fin >> x;
            a[++dr] = x;
            S.insert(x);
        }
        if(t == 2)
        {
            fin >> x;
            S.erase(S.find(a[x]));
        }
        if(t == 3)
        {
            cout << *S.begin() << "\n";
        }
    }
}