#include <stdio.h>
#include <string.h>
typedef struct book{
char str[200];
int price;
}b;
int main()
{
int n;
scanf("%d",&n);
b book1[n];
for(int i=0;i<n;i++)
{
getchar();
scanf("%s",book1[i].str);
scanf("%d",&book1[i].price);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(book1[j].price>book1[j+1].price)
{
int temp;
char name[200];
temp=book1[j].price;
strcpy(name,book1[j].str);
book1[j].price=book1[j+1].price;
strcpy(book1[j].str,book1[j+1].str);
book1[j+1].price=temp;
strcpy(book1[j+1].str,name);
}
}
}
for(int i=0;i<n;i++)
printf("%s\n",book1[i].str);
return 0;
}