#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
vector<int>a;

int main() {
	int n;
	cin>>n;
	while(n--) {
		int opt;
		cin>>opt;
		int x;
		cin>>x;
		auto  idx = lower_bound(a.begin(),a.end(),x);
		auto  ibx = upper_bound(a.begin(),a.end(),x);
		switch(opt){
			case 1 :
				a.insert(idx,x);
			    break;
			case 2 :
				a.erase(idx);
			    break;
			case 3 :
			    cout<<(idx-a.begin()+1)<<'\n';
			    break;
			case 4 :
			    cout<<a.back()<<'\n';
			    break;
			case 5 :
				// cout<<"FFT   ";for(int i = 0; i<a.size();++i)cout<<a[i]<<' ';cout<<endl;
				cout<<*(idx-1)<<'\n';
			    break;
			case 6 :
				cout<<*ibx<<'\n';
			    break;
		}
	}
	return 0;
}