#include <stdio.h>

struct Book
{
    char name[50];
    int price;

};

int main() {

    int n,i,j;
    scanf("%d",&n);
    struct Book str[n+1];
    for(i=0;i<n;i++)
    {
        scanf("%s %d",str[i].name,&str[i].price);
    }

  //冒泡按照价格升序输出
   for(i=0;i<n-1;i++)
   {
       for(j=0;j<n-i-1;j++)
       {
           if(str[j].price>str[j+1].price)
           {
               struct Book temp=str[j];
               str[j]=str[j+1];
               str[j+1]=temp;
           }
       }
   }
   for(i=0;i<n;i++)
   {
         printf("%s\n",str[i].name);
   }
return 0;
}