#include <iostream>
#include <fstream>
using namespace std;

int main()
{  ifstream f("heapuri.in");
 ofstream g("heapuri.out");

long a,b,c,n,i,x,j,V[1000000];
a=1;
f>>n;

for(i=1;i<=n;i++)
    {
         f>>x;
c=1000000;
j=1;
if(x==1)
{
    f>>V[a];
    a=a+1;
}
    if(x==2)
    {
       f>>b;
        V[b]=0;
    }
if(x==3)
{
    for(j=1;j<=a;j++)
    {
        if(c>V[j] && V[j]>0)
        {
            c=V[j];
        }
    }
g<<c<<endl;
}

}



    return 0;
}