20250628

# n=int(input())
# a=list(map(int,input().split()))
# b=list()
# for j in range(23):
#     b.append(0)
# for i in range(n):
#     b[a[i]-1]=b[a[i]-1]+1
# for k in range(23):
#     print(b[k],end=' ')

# N,K=map(int, input().split())
# a=list(map(int, input().split()))
# summ=-100000
# sum=0
# for j in range(K):
#     sum=sum+a[j]
# if summ<sum :
#     summ=sum
# for i in range(N-K):
#     sum = sum + a[i+K] - a[i]
#     if summ<sum :
#         summ=sum
# print(summ)

# N=int(input())
# a=list()
# for i in range(N-1):
#     b=int(input())
#     a.append(b)
# c=1
# for j in range(N-1):
#     for k in range(N-1):
#         if a[k]==c :
#             c=c+1
# print(c)

# a=list(input())
# b=list()
# c=list()
# for k in range(26):
#     b.append(chr(97+k))
#     c.append(0)
# for i in range(len(a)):
#     for x in range(26):
#         if a[i]==b[x] :
#             c[x]=c[x]+1
# for j in range(26):
#     print(b[j],':',c[j],sep='')

'''
data = [1, 5, 3, 2, 5]

print(data)
data.sort()
print(data)
'''

n=int(input())
c=list()
for i in range(n):
    a,b=input().split()
    b=int(b)
    c.append(b)
c.sort()
print(c)