#include<bits/stdc++.h>
#define echou 114514857
using namespace std;
long long qj[echou],op,n,c;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
			scanf("%d",&qj[i]);
			c++;
			for(int j=c-1;j>=1;j--){
				if(qj[i]<qj[j])
					swap(qj[i],qj[j]);
				else break;
			}
		}
		else if(op==2)
			printf("%d\n",qj[1]);
		else{
			for(int j=2;j<=c;j++)
				qj[j-1]=qj[j];
			qj[c]=0;
			c--;
		}
	}
}

用手工队列写的（也不知道行不行），得8分