#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    map<int,int>a;
    int cnt=0;
	int n;
	cin>>n;
	for(int i=1;i<=n;++i){
		int c,r;
		cin>>c>>r;
		if(c==1){
			if(a[r]==0){
				++cnt;
				++a[r];
			}
			else cout<<"Already Exist"<<endl;
		}
		else{
			if(cnt==0){
				cout<<"Empty"<<endl;
				continue;
			}
			else{
				for(int i=r,j=r;i>0||j<=n;--i,++j){
					if(a[i]){
						--cnt;
						--a[i];
						cout<<i<<endl;
						break;
					}
					if(a[j]){
						--cnt;
						--a[j];
						cout<<j<<endl;
						break;
					}
				}
			}
		}
	}
	return 0;
}