#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
const int MAXN = 1000+10;
struct Mice{
int weight;
string color;
};
Mice m[MAXN];
bool comp(Mice x,Mice y){
if(x.weight>y.weight){
return true;
}else{
return false;
}
}
int main(){
int n;
while(cin>>n){
for(int i = 0;i < n;i++ ){
cin>>m[i].weight>>m[i].color;
}
sort(m,m+n,comp);
for(int i = 0; i < n;i++){
cout<<m[i].color<<endl;
}
}
return 0;
}