def func(): n = int(input()) d = {} for i in range(n): v = input().split(' ') if int(v[1]) not in list(d.keys()): d.update({int(v[1]):[v[0]]}) else: d[int(v[1])].append(v[0]) lst = list(d.keys()) lst.sort() st = '' for i in lst: for j in d[i]: st+=j+' ' print(st) if __name__ == "__main__": func()