#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
struct mouse{
    string color;
    int weight;
};
int main() {
   int n;
   while(cin>>n){
        vector<mouse> mouses;
        for(int i=0;i<n;i++){
            mouse temp;
            cin>>temp.weight>>temp.color;
            mouses.push_back(temp);
        }
        sort(mouses.begin(),mouses.end(),[](mouse &a,mouse &b){
            return a.weight>b.weight;
        });
        for(mouse i:mouses) cout<<i.color<<endl;
   }
   return 0;
}