#include <bits/stdc++.h> using namespace std; struct Kr{ string s; int t; }a[1000005]; bool cmp(Kr x,Kr y){ if(x.t==y.t) return x.s>y.s; return x.t>y.t; } int main ( ){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i].s>>a[i].t; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ cout<<a[i].s<<endl; } }