#include<bits/stdc++.h>
using namespace std;
long long f,v,n,flag[10000000],k,maxs=INT_MIN,mins=INT_MAX;
int main(){
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>f>>v;
		k=0;
		if(f==1){
			if(flag[v]==1){
				cout<<"Already Exist"<<endl;
				continue;
			}
			flag[v]=1;
			maxs=max(maxs,v);
			mins=min(mins,v);
		}
		else{
			for(long long i=v;i>=mins;i--){
				if(flag[i]==1){
					flag[i]=0;
					cout<<i<<endl;
					k=1;
					break;
				}
			}
			if(k==0){
				for(long long i=v+1;i<=maxs;i++){
					if(flag[i]==1){
					    flag[i]=0;
                        cout<<i<<endl;
                        k=1;
						break;
					}
				}
			}
			if(k==0) cout<<"Empty"<<endl;
		}
	}
	return 0;
}