#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define in insert
const int MAXN =1e5+5;
vector<int >v;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int op,len;
		scanf("%d%d",&op,&len);
		if(op==1)
		{
			if(v.empty())v.in(lower_bound(v.begin(),v.end(),len),len);
			else 
			{
			    int pos=lower_bound(v.begin(),v.end(),len)-v.begin();
			    if(v[pos]==len)cout<<"Already Exist"<<endl;
			    else 
			    {
				    v.in(v.begin()+pos,len);
			    }
		    }
		}
		else 
		{
			if(v.empty())cout<<"Empty"<<endl;
			else 
			{
				int pos=lower_bound(v.begin(),v.end(),len)-v.begin();
				if(pos==v.size())
				{
					cout<<v[v.size()-1]<<endl;
					v.pob();
					continue;
				}
				if(v[pos]==len){cout<<len<<endl;v.erase(v.begin()+pos);}
				else 
				{
					int len1=v[pos]-len;int len2=len-v[pos-1];
					if(len1<len2)
					{
						cout<<v[pos]<<endl;
						v.erase(v.begin()+pos);
					}
					else 
					{
						cout<<v[pos-1]<<endl;
						v.erase(v.begin()+pos-1); 
					}
				}
			}
		}

	}
	return 0;
}