#include <iostream>
#include <set>
using namespace std;
set<int>st;
int main()
{
    for (int i = 1; i <= 100005; i++) {
        st.insert(i);
    }
    int num;
    cin >> num;
    while (num--) {
        string s;
        cin >> s;
        if (s == "New") {
            cout << *st.begin()<<endl;
            st.erase(st.begin());
        }
        else {
            int num = 0;
            cin >> num;
            if (st.find(num) != st.end()) {
                cout << "Failed" << endl;

            }
            else {
                cout << "Successful" << endl;
                st.insert(num);
            }
        }
    }
}