#include<bits/stdc++.h>
using namespace std;
set <int> a;
set <int>::iterator it,it1,it2;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x,ch;
		scanf("%d%d",&ch,&x);
		if(ch==1)
		{
			if(a.count(x)!=0)
				printf("Already Exist\n");
			else
				a.insert(x);
		}
		else
		{
			if(a.empty())
			{
				printf("Empty\n");
			}
			else
			{
				it=it1=a.lower_bound(x);
				if(it==a.begin())
				{
					printf("%d\n",*it);
					a.erase(it);
				}
				else if(it==a.end())
				{
					printf("%d\n",*it);
					a.erase(it);
				}
				else if(*it-x>=x-*(--it1))
				{
					printf("%d\n",*it1);
					a.erase(it1);
				}
				else
				{
					printf("%d\n",*it);
					a.erase(it);
				}
			}
		}
	}
	return 0;
}