#include <cstdio>
#include <set>
#define N 200010

using namespace std;
int n,i,cod,val,t,x[N];
set<int> s;
int main()
{
    freopen("heapuri.in","r",stdin);
    freopen("heapuri.out","w",stdout);
    scanf("%d",&n);
    for(;n;n--)
    {
        scanf("%d",&cod);
        if(cod==1)
        {
            scanf("%d",&val);
            x[++t]=val;
            s.insert(val);
            continue;
        }
        if(cod==2)
        {
            scanf("%d",&val);
            s.erase(x[val]);
            continue;
        }
        set<int>::iterator it=s.begin();
        printf("%d\n",*it);
    }
    return 0;
}