#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct student
{
char name[11];
int shengao;
}stu[1000000];
int cmp(student a,student b)
{
return a.shengao<b.shengao;
}
int main()
{
int num;
scanf("%d",&num);
int i;
for(i=0;i<num;i++)
{
scanf("%s %d",&stu[i].name,&stu[i].shengao);
}
sort(stu,stu+num,cmp);
for(i=0;i<num;i++)
printf("%s\n",stu[i].name);
}
//为什么WA呢?? 啊。。。