#include<bits/stdc++.h>
using namespace std;
#define N 10010
long long o,x,n,a[N],b[N],a1=1,b1;
int main(){
	cin>>n;
	for(long long i=0;i<n;i++){
		cin>>o>>x;
		if(o==1){
			cout<<b[x]<<"\n";
		} 
		if(o==2){
			cout<<a[x]<<"\n";
		}
		if(o==3){
			long long ma=0;
			for(long long j=1;j<a1;j++){
				if(a[j]>ma&&a[j]<x) ma=a[j];
			}
			if(ma==0) cout<<"-2147483647";
			else cout<<ma<<"\n";
		}
		if(o==4){
			long long mi=1000000010;
			for(long long j=1;j<a1;j++){
				if(a[j]<mi&&a[j]>x) mi=a[j];
			}
			if(mi==1000000010) cout<<"2147483647";
			else cout<<mi<<"\n";
		}
		if(o==5){
			a[a1]=x;
			b[x]=a1++;
		}
	}
	return 0;
}