#include <stdio.h>
#include <set>
using namespace std;
int main()
{
    freopen ("heapuri.in","r",stdin);
    freopen ("heapuri.out","w",stdout);
    int n,l=0,i,x,y;
    int v[200001];
    multiset<int>heap;
    scanf ("%d",&n);
    for (i=1;i<=n;++i){
        scanf ("%d",&x);
        if (x==1){
           scanf ("%d",&y);
           heap.insert(y);
           v[++l]=y;
           }
        if (x==2){
           scanf ("%d",&y);
           heap.erase(heap.find(v[y]));
           }
        if (x==3)
           printf("%d\n",*heap.begin());
        }
    return 0;        
}