#include <fstream>
#include <set>
typedef long long ll;

using namespace std;

ifstream cin("heapuri.in");
ofstream cout("heapuri.out");
multiset <int> q;
int v[200005];
int main()
{
    int n;
    cin >> n;
    int c,x;
    int nr = 0;
    for (int i = 1; i <= n; i++)
    {
        cin >>c;
        if (c == 1)
        {
            nr++;
            cin >> v[nr];
            q.insert(v[nr]);
        }
        else if (c == 2)
        {
            cin >> x;
            q.erase(v[x]);
        }
        else
        {
            auto it = q.begin();
            cout <<*it<<"\n";
        }
        
    }
    return 0;
}