#include <bits/stdc++.h>


using namespace std;


#define MAX 200010

multiset < int > M;
int N;

int Poz[MAX] , countt;

int main()
{
   freopen("heapuri.in" , "r" , stdin);
freopen("heapuri.out" , "w" , stdout);

    scanf("%d" , &N);

    for ( int i = 1; i <= N; ++i)
    {
        int op,x;

        scanf("%d", &op);

        if( op == 1)
        {
            scanf("%d" ,&x);
            M.insert(x);
            Poz[++countt] = x;
        }

        if( op == 2)
        {
            scanf("%d" , &x);
            M.erase(Poz[x]);
        }

        if( op == 3)
        {
            printf("%d\n" , *M.begin());
        }
    }
}