# 获取键值对的个数
n = int(input())
dict1 = {}
list2 = []
# 循环获取输入的索引和数值
for i in range(0, n):
str1 = input()
# 分割字符串,返回一个列表;列表中的元素都是字符串
list1 = str1.split(' ')
# 如果index 在字典的key值当中
if list1[0] in dict1.keys():
dict1[list1[0]] = int(list1[1]) + dict1[list1[0]]
else:
dict1[list1[0]] = int(list1[1])
# 遍历字典的key值
for i in dict1.keys():
# 添加到列表中:需要将字符串改成数字
list2.append(int(i))
# 对这个新列表进行排序
list2.sort(key=None, reverse=False)
for i in list2:
print(i, end=' ')
# 需要将数字改写成字符串
print(dict1[str(i)])