#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
struct whiterat{
    int kg;
    char maozi[20];
};

bool compare(whiterat lhs,whiterat rhs){
    if(lhs.kg>rhs.kg){
        return true;
    }
    else{
        return false;
    }
}
int main(){
    int N;
    scanf("%d",&N);
    vector<whiterat> vec(N);
    for(int i=0;i<N;++i){
        scanf("%d %s",&vec[i].kg,vec[i].maozi);
    }
    sort(vec.begin(),vec.end(),compare);
    for(int i=0;i<N;++i){
        printf("%s\n",vec[i].maozi);}
  return 0;
}