#include<bits/stdc++.h>
using namespace std;
int a[100005],n,op,on,d;
int op1(int x,int y){
	a[y]=x;
	sort(a+1,a+1+d);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
			cin>>on;
			d++;
			op1(on,d);
		}
		else if(op==2){
			cout<<a[1]<<"\n";
		}   
		else if(op==3){
			swap(a[1],a[d]);
			d=d-1;
		}
	}
	return 0;
}