#include <bits/stdc++.h>
#include <functional>

using namespace std;

int main() {
    int n;
    cin>>n;
    vector<pair<int,string>>myVec;
    for(int i=0;i<n;i++){
        int weight;
        string color;
        cin>>weight>>color;
        myVec.emplace_back(weight,color);
    }
    sort(myVec.begin(),myVec.end(),greater<>());
    for(const auto& pair : myVec){
        cout<<pair.second<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")