#include<cstdio>
#include<vector>
using namespace std;
#define F(i,exp) for(register int i=0;(exp);++i) 
#define FU(i,exp) for(unsigned int i=0;(exp);++i) 
#define inf 1000000020
vector<int> a;
int n,x,y,minim;
int main()
{freopen("heapuri.in","rt",stdin);
 freopen("heapuri.out","wt",stdout);
 scanf("%d",&n);
 F(i,i<n) 
     {scanf("%d",&x);
	  if(x==1) scanf("%d",&y),a.push_back(y);
	  if(x==2) scanf("%d",&y),a[y-1]=inf; 
	  if(x==3)
		  {minim=inf;
		   FU(j,j<a.size()) 
		      if(minim>a[j]) minim=a[j];
		   printf("%d\n",minim);
		  }
 	 }
 return 0;
}