#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
set<int>s;
#define it (it)
#define it2 (it2)
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		set<int>::iterator it;
		set<int>::iterator it2;
		cin>>a>>b;
		if(a==1)
		{
			if(s.find(-b)!=s.end() )
			{
				cout<<"Already Exist"<<'\n';
			}
			else 
			{
				s.insert(-b);
			}
		}
		if(a==2)
		{
			if(s.empty() )
			{
				cout<<"Empty"<<'\n';
			}
			else 
			{ 
			it=s.lower_bound(-b); 
			it2=it;
			if(it2!=s.begin() )it2--;
			if(abs(-*it2-b)<(abs(-*it-b)))
			{
				cout<<-*it2<<endl;
			s.erase(it2); 
			}
			
			else 
			{
				cout<<-*it<<'\n';
				s.erase((it)) ;
			}
		
			}
		}
	}
	return 0;
}