#include <stdio.h>
#include <set>
#include <deque>
using namespace std;
multiset<int> myset;
multiset<int>::iterator it;
deque<int> v;
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    int n,i,b,a,cnt;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a);
        if(a==1 || a==2){
            scanf("%d",&b);
            if(a==1){
                myset.insert(b);
                v.push_back(b);
            }
            else {
                myset.erase(myset.find(v[b-1]));
            }
        }
        else{
            it=myset.begin();
            printf("%d\n",*it);
        }
    }
    return 0;
}