rt

#include<bits/stdc++.h>
using namespace std;
int n,a,b,em=0;
bool m[100000005];
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		if(a==1){
			if(m[b]==1){
				cout<<"Already Exist"<<endl;
			}
			else{
				m[b]=1;
				em++;
			}
		}
		if(a==2){
			if(em==0){
				cout<<"Empty"<<endl;
				continue;
			}
			int minn=999999999;
			for(int j=0;j<n;j++){
				if(m[b-j]==1){
					minn=min(b-j,minn);
				}
				if(m[b+j]==1){
					minn=min(b+j,minn);
				}
			}
			em--;
			cout<<minn<<endl;
			m[minn]=0;
		}
	}
}