#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
struct E{
    int k;
    string s;
    bool operator <(const E &x)const{
        return k>x.k;
    }
}e[105];

int main()
{
    while(cin>>n)
    {
        for(int i=1;i<=n;i++){
            cin>>e[i].k>>e[i].s;
        }
        sort(e+1,e+n+1);
        for(int i=1;i<=n;i++) cout<<e[i].s<<"\n";
    }
}