#include <bits/stdc++.h>
#define int long long
using namespace std;
multiset<int>st;
int q,op,x,ma,u;
signed main()
{
    cin>>q;
    multiset<int>::iterator i;
    while(q--){
    	cin>>op>>x;
    	if(op==1){
    		multiset<int>::iterator it=st.lower_bound(x);
    		 u=1;
    		for(i=st.begin();i!=it;i++){
    			u++;
			}
			cout<<u<<endl;
		}
		if(op==2){
			 u=0;
			for(i=st.begin();i!=st.end();i++){
				u++;
    			if(u==x){
    				cout<<*i<<endl;
    				break;
				}
			}
		}
		if(op==3){
			for(i=st.begin();i!=st.end();i++){
				 ma=0;
				if(*i>=x){
					i--;
					cout<<*i<<endl;
					ma=1;
					break;
				}
			}
			if(ma==0){
				cout<<-2147483647<<endl;
			}
		}
		if(op==4){
			for(i=st.begin();i!=st.end();i++){
				 ma=0;
				if(*i>x){
					cout<<*i<<endl;
					ma=1;
					break;
				}
			}
			if(ma==0){
				cout<<-2147483647<<endl;
			}
		}
		if(op==5){
			st.insert(x);
		}
	}
	return 0;
}