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