#include<stdio.h>
#include<string.h>
int main()
{
char name[1000][200],time[1000][200],ah[200];
int n,i,l;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s",name[i]);
gets(time[i]);
}
for(i=0;i<n;i++){
for(l=0;l<n-i-1;l++){
if(strcmp(time[l],time[l+1])<0){
strcpy(ah,time[l]);
strcpy(time[l],time[l+1]);
strcpy(time[l+1],ah);
strcpy(ah,name[l]);
strcpy(name[l],name[l+1]);
strcpy(name[l+1],ah);
}
}
}
for(i=n-1;i>-1;i--){
printf("%s",name[i]);
if(i>0)
printf("\n");
}
return 0;
}