#include <iostream>  
#include <string>  
using namespace std;  
  
struct book  
{  
    string name;   
    int price;  
};  
  
int main()   
{  
    int n;  
    cin >> n;  
    book books[100]; 
    for(int i = 0; i < n; i++)  
    {  
        cin >> books[i].name >> books[i].price;  
    }  
  
      
    for(int i = 0; i < n-1; i++)  
    {  
        for(int j = 0; j < n-i-1; j++)  
        {  
            if(books[j].price > books[j+1].price)  
            {  
                  
                book temp = books[j];  
                books[j] = books[j+1];  
                books[j+1] = temp;  
            }  
        }  
    }  
  
     
    for(int i = 0; i < n; i++)  
    {  
        cout << books[i].name << endl;   
    }  
  
    return 0;  
}