#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
set<int> s;
int n;
int main(){
	cin>>n;
	for(int k=1;k<=n;k++){
		int b,o;
		cin>>b>>o;
		if(b==1){
			if(!s.empty() && s.find(o)!=s.end()){
				cout<<"Already Exist";
			}else{
				s.insert(o);
			}
		}else if(s.empty()){
			cout<<"Empty";
			continue;
		}else{
			set<int>::iterator i=s.lower_bound(o),j=i;
			if(j!=s.begin()){
				j--;
			}
			if(i!=s.end() && o-(*j)>(*i)-o){
				j=i;
			}
			cout<<(*j)<<endl;
			s.erase(j);
		}
	}
	return 0;
}