#include <iostream> #include <algorithm> using namespace std; struct rat { int weight; string color; }; bool cmp(rat a,rat b) { return a.weight > b.weight; } int main() { int n,weight; string color; while(cin >> n) { rat rats[n]; for(int i = 0;i < n; i++) { cin >> weight >> color; rats[i].weight = weight; rats[i].color = color; } sort(rats,rats + n, cmp); for(int i = 0;i < n; i++) { cout << rats[i].color << endl; } } }