#include<iostream>
#include <random>
#include <utility>
using namespace std;
#include<map>
#include<string>
int main()
{
    int n;
    cin >>n;
    int weight;
    string color;
    multimap<int,string> m;
    for(int i=0;i<n;i++)
    {
        cin>>weight;
        cin>>color;
        m.insert(make_pair(weight, color));
    }
    for(multimap<int,string>::reverse_iterator it=m.rbegin();it!=m.rend();it++)
    {
        cout<<it->second<<endl;
    }
}