#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;
}