#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
typedef struct Book
{
    char name[100];
    int price;
}Book;
int cmp_by_price(const void* e1, const void* e2)//psort排序
{
    Book* s1 = (Book*)e1;
    Book* s2 = (Book*)e2;
    return s1->price - s2->price;
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    Book arr[50];
    for (int i = 0; i < n; i++)
    {
	scanf("%s %d", &arr[i].name, &arr[i].price);
    }
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, n, sizeof(arr[0]),cmp_by_price);//快排
    for (int i = 0;i < n;i++)
    {
	printf("%s\n", arr[i].name);
    }

    return 0;
}