#include<bits/stdc++.h>
using namespace std;
set<long long> s;
int main(){
	int n; cin>>n;
	while(n--){
		long long opt,len; cin>>opt>>len;
		if(opt==1){
			if(s.find(len)!=s.end()) cout<<"Already Exsit"<<'\n';	
			else s.insert(len);
		}
		if(opt==2){
			if(s.empty()) cout<<"Empty"<<'\n';
			else if(s.find(len)!=s.end()){
				cout<<len<<'\n';
				s.erase(len);
			}
			else{
				set<long long>::iterator i=s.upper_bound(len),j;
				j=i;
				if(j!=s.begin()) j--;
				if(i!=s.end()&&len-*j>*i-len) j=i;
				cout<<*j<<'\n';
				s.erase(*j);
			}
		}
	}
	return 0;
}