n = gets.chomp.to_i
sp = {}
n.times do |i|
 s, p = gets.chomp.split(' ')
 sp[i+1] = [s, p.to_i]
end
sp = sp.to_a
sp.to_a.sort! do |a, b|
  (a[1][0] <=> b[1][0]).nonzero? || (b[1][1] <=> a[1][1])
end
sp.map{|e| puts e[0]}