#include <bits/stdc++.h>
using namespace std;
int q,op,x;
vector<int> v;
int sum;
int main(){
	cin >>q;
	while(q--){
		cin >>op>>x;
		if(op==1){
			v.insert(upper_bound(v.begin(),v.end(),x),x);
			sum++;
		}
		if(op==2){
			v.erase(lower_bound(v.begin(),v.end(),x));
			sum--;
		}
		if(op==3) cout <<lower_bound(v.begin(),v.end(),x)-v.begin()+1<<endl;
		if(op==4){
			if(x<=sum){
				cout <<v[x-1]<<endl;
			}else{
				cout <<"INF"<<endl;
			}
		}
	}
	return 0;
}

rt