#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct book
{
    char name[100];
    int price;

};

int main() {

    struct book num[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s%d",num[i].name,&num[i].price);
        getchar();
    }
    int m,mm;
    for(m=0;m<n-1;m++)
    {
        for(mm=0;mm<n-1-m;mm++)
        {
            if(num[mm].price>num[mm+1].price)
            {
                struct book box=num[mm];
                num[mm]=num[mm+1];
                num[mm+1]=box;
            }
        }
    }
    for(m=0;m<n;m++)
    {
        printf("%s\n",num[m].name);
    }
    return 0;
}