#include<iostream> #include <random> #include <utility> using namespace std; #include<map> #include<string> int main() { int n; cin >>n; int weight; string color; multimap<int,string> m; for(int i=0;i<n;i++) { cin>>weight; cin>>color; m.insert(make_pair(weight, color)); } for(multimap<int,string>::reverse_iterator it=m.rbegin();it!=m.rend();it++) { cout<<it->second<<endl; } }