#include<bits/stdc++.h>
using namespace std;
struct ST{
    string s;
    int a;
    int b;
    int c;
};
bool cmp(ST A,ST B){
    return A.a>B.a;
}
bool cmp2(ST A,ST B){
    return A.b<B.b;
}
int main(){
    int n;
    cin>>n;
    vector<ST>st(n);
    for(int i=0;i<n;i++)
    {
        cin>>st[i].s>>st[i].a;
        st[i].b=i+1;
    }
    sort(st.begin(),st.end(),cmp);
    for(int i=0;i<n;i++)
    {
        if(st[i].a==st[i-1].a)st[i].c=st[i-1].c;
        else st[i].c=i+1;
    }
    sort(st.begin(),st.end(),cmp2);
    // for(auto t:st){
    //     cout<<t.s<<" "<<t.a<<" "<<t.b<<" "<<t.c<<" ";
    //     puts("");
    // }
    string s;
    for(int i=0;i<n;i++)
    {
        ST t=st[i];
        s+=t.s.substr(0,t.s.size()-t.c);
    }
    s[0]-=32;
    cout<<"Stage: ";
    cout<<s;
    return 0;
}