#include<iostream>
#include<vector> 
#include<algorithm>
using namespace std;

bool compare(const pair<string,float>& a,const pair<string,float>&b){
    if(a.second!=b.second)return a.second<b.second;
    else return a.first<b.first;
}

int main(){
    int n;
    cin>>n;
    vector<pair<string,float> >v(n);
    for(int i=0;i<n;i++){
        cin>>v[i].first>>v[i].second;
    }
    sort(v.begin(),v.end(),compare);
    for(int i=0;i<n;i++){
        cout<<v[i].first<<" ";
    }
    return 0;
}