#include <iostream>
#include <algorithm>
using namespace std;

struct rat {
    int weight;
    string color;
};

bool cmp(rat a,rat b) {
    return a.weight > b.weight;
}

int main() {
    int n,weight;
    string color;
    while(cin >> n) {
        rat rats[n];
        for(int i = 0;i < n; i++) {
            cin >> weight >> color;
            rats[i].weight = weight;
            rats[i].color = color;
        }
        sort(rats,rats + n, cmp);
        for(int i = 0;i < n; i++) {
            cout << rats[i].color << endl;
        }

    }
}