#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int,string> PII;
const int N=110;
PII rat[N];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>rat[i].first>>rat[i].second;
    }
    sort(rat,rat+n);
    for(int i=n-1;i>=0;i--){
        cout<<rat[i].second<<endl;
    }
    return 0;
}