#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main(){
	int arr[2100];
	int n;
	cin>>n;
	memset(arr,0,sizeof(arr));
	for(int i=0;i<n;i++){
		string str;
		cin>>str;
		if(!str.compare("New")){
			int j=1;
			while(true){
				if(arr[j]==0){
					arr[j]=1;
					cout<<j<<endl;
					break;
				}
				j++;
			}
		}else{
			int temp;
			cin>>temp;
			if(arr[temp]==1){
				arr[temp]=0;
				cout<<"Successful"<<endl;
			}else{
				cout<<"Failed"<<endl;
			}
		}
	}
	return 0;
}